Improved channel routing by via minimization and shifting

  • Authors:
  • Chung-Kuan Cheng;David N. Deutsch

  • Affiliations:
  • Bellcore, 435 South Street, Morristown, N.J.;Bellcore, 435 South Street, Morristown, N.J.

  • Venue:
  • DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

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 Deutsch's 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 also given.