Title :
Improved channel routing by via minimization and shifting
Author :
Cheng, Chung-Kuan ; Deutsch, David N.
Author_Institution :
Bellcore, Morristown, NJ, USA
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;
Conference_Titel :
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location :
Anaheim, CA, USA
Print_ISBN :
0-8186-0864-1
DOI :
10.1109/DAC.1988.14841
