Over-the-cell routers for new cell model

The authors present new over-the-cell routing techniques for the standard cell design style. They have developed both a two-layer and a three-layer router. The key feature of the routers is the use of a new cell model, in which the terminals are located in the middle of the cells in the second metal layer. This model is similar to one currently being developed for three-layer cell libraries in industry. Both the routers were implemented in C on a SUN SPARCstation 1+ and tested with several benchmarks including PRIMARY 1 and PRIMARY II from MCNC. Both of the routers outperformed all existing routers. In addition, both ICR-2 and ICR-3 were very fast-for example, ICR-3 completed the routing of the entire PRIMARY I benchmark in 5.8 s.<<ETX>>

[1]  Min-Siang Lin,et al.  Channel density reduction by routing over the cells , 1991, 28th ACM/IEEE Design Automation Conference.

[2]  Ronald L. Rivest,et al.  A "Greedy" Channel Router , 1982, DAC 1982.

[3]  Jason Cong,et al.  General models and algorithms for over-the-cell routing in standard cell design , 1991, DAC '90.

[4]  Chak-Kuen Wong,et al.  A powerful global router: based on Steiner min-max trees , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[5]  Carl Sechen,et al.  A new global router for row-based layout , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

[6]  Yoichi Shiraishi,et al.  A Permeation Router , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Howard E. Krohn.  An Over-Cell Gate Array Channel Router , 1983, 20th Design Automation Conference Proceedings.

[8]  Majid Sarrafzadeh,et al.  New algorithm for over-the-cell channel routing using vacant terminals , 1991, 28th ACM/IEEE Design Automation Conference.

[9]  C. L. Liu,et al.  NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. , 1987 .

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