The Community for Technology Leaders
Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
ISBN: 0-8186-0864-1
pp: 677-680
Cheng , Bellcore, Morristown, NJ, USA
Deutsch , 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.
INDEX TERMS
IC layout, PCB layout, channel routing, via minimization, via shifting, compaction, wire straightening, standard channel routing benchmark
CITATION

Cheng and Deutsch, "Improved channel routing by via minimization and shifting," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 677-680.
doi:10.1109/DAC.1988.14841
99 ms
(Ver 3.3 (11022016))