Efficient over-the-cell routing algorithm for general middle terminal model

A new class of cell models called Middle Terminal Model (MTM) has been proposed. In MTM, each cell contains two rows of terminals such that two terminals in a column of a cell are equipotential. Selecting an appropriate terminal row from two terminal rows available for each cell row in a standard cell design allows allocation of more over-the-cell area to the nets in congested channels. The MTM+V router is presented. It is an efficient router for MTM based standard cell designs, when vias are allowed in over-the-cell areas. The MTM+V router is based on two key algorithms, i.e., an optimal algorithm for terminal row selection and a greedy routing algorithm for over-the-cell and channel routing.<<ETX>>

[1]  Naveed A. Sherwani,et al.  On Optimum Cell Models for Over-the-Cell Routing , 1993, The Sixth International Conference on VLSI Design.

[2]  Majid Sarrafzadeh,et al.  Algorithms for three-layer over-the-cell channel routing , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.

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

[4]  Majid Sarrafzadeh,et al.  Over-the-cell routers for new cell model , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

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