DocumentCode
3556167
Title
Improved channel routing by via minimization and shifting
Author
Cheng, Chung-Kuan ; Deutsch, David N.
Author_Institution
Bellcore, Morristown, NJ, USA
fYear
1988
fDate
12-15 June 1988
Firstpage
677
Lastpage
680
Abstract
Channel routing area improvement by means of via minimization and via shifting in two dimensions (compaction) is readily achievable. Routing feature area can be minimized by wire straightening. The implementation of algorithms for each of these procedures has produced a solution for D.N. Deutsch´s (1985) Difficult Example, the standard channel routing benchmark, that is more than 5% smaller than the best result published heretofore. Suggestions for possible future work are given.<>
Keywords
circuit layout CAD; integrated circuit technology; minimisation; network topology; printed circuits; IC layout; PCB layout; channel routing; compaction; standard channel routing benchmark; via minimization; via shifting; wire straightening; Calendars; Compaction; Computer science; Design automation; Heuristic algorithms; Region 8; Routing; Stacking; Standards publication; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location
Anaheim, CA, USA
ISSN
0738-100X
Print_ISBN
0-8186-0864-1
Type
conf
DOI
10.1109/DAC.1988.14841
Filename
14841
Link To Document