Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
Cheng , Bellcore, Morristown, NJ, USA
Deutsch , Bellcore, Morristown, NJ, USA
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.
IC layout, PCB layout, channel routing, via minimization, via shifting, compaction, wire straightening, standard channel routing benchmark
Cheng and Deutsch, "Improved channel routing by via minimization and shifting," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 677-680.