Improved channel routing by via minimization and shifting

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.<<ETX>>

[1]  Takeshi Yoshimura,et al.  Efficient Algorithms for Channel Routing , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Michael Burstein,et al.  Hierarchical Channel Router , 1983, 20th Design Automation Conference Proceedings.

[3]  D.B. Polk.  A Three-Layer Gridless Channel Router with Compaction , 1987, 24th ACM/IEEE Design Automation Conference.

[4]  Brian W. Kernighan,et al.  An optimum channel-routing algorithm for polycell layouts of integrated circuits , 1973, DAC '73.

[5]  Akihiro Hashimoto,et al.  Wire routing by optimizing channel assignment within large apertures , 1971, DAC.

[6]  C. H. Ng.  A "Gridless" Variable-Width Channel Router for Macro Cell Design , 1987, 24th ACM/IEEE Design Automation Conference.

[7]  Jiri Soukup,et al.  Geometrical Compaction in One Dimension for Channel Routing , 1987, 24th ACM/IEEE Design Automation Conference.

[8]  Daniel G. Schweikert,et al.  LTX - a system for the directed automatic design of LSI circuits , 1976, DAC.

[9]  R.L. Rivest,et al.  A "Greedy" Channel Router , 1982, 19th Design Automation Conference.

[10]  Ernest S. Kuh,et al.  Nutcracker: An Efficient and Intelligent Channel Spacer , 1987, 24th ACM/IEEE Design Automation Conference.

[11]  David N. Deutsch.  A “DOGLEG” channel router , 1976, DAC 1976.

[12]  G. Persky,et al.  LTX-A system for the directed automatic design of LSI circuits , 1988, 25 years of DAC.

[13]  D. B. Polkl.  A three-layer gridless channel router with compaction , 1987, DAC '87.