PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Favati P. Channel routing in the Manhattan model : an efficient algorithm. In: Computers and artificial intelligence, vol. 9 (4) pp. 409 - 419. Slovenská akadémia vied (ed.). SAP-Slovak Academic Press s.r.o, 1990.
 
 
Abstract
(English)
The paper presents a "Manhattan" channel router, which is based on an effective treatment of conflict cycles. An upper bound to the channel width, close to optimal for some special rouling problems, is obtained.
Subject Channel routing
Manhattan model
Conflict cycle
Run
Layout
VLSI
F.2.2 Nonnumerical Algorithms and Problems. Routing and layout
B.7.2 Design Aids. Placement and routing


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional