On Optimum Cell Models for Over-the-Cell Routing

Abst r act Over-theCell routing has led to significant improvement in the layout area in standard cell designs, and several over-the-cell routers have been developed. The effectiveness of utilization of the over-the-cell metal layers is determined by the cell model. As a result, research is focused on development of new cell models. Based o n the locations of terminals there are two classes of models in use, a class of Boundary Terminal Models ( B T M ) and a class of Center Terminal Models (CTM) . The first class performs well for the channels with large set of independent nets, on the other hand, C T M performs well for channels with large vertical constraint chains. In this paper, we present two results. First, we introduce a new class of cell model called Middle Terminal Model M T M ) that combines the advantages of

[1]  Thomas G. Szymanski Dogleg Channel Routing is NP-Complete , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

[4]  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.

[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]  Min-Siang Lin,et al.  Channel density reduction by routing over the cells , 1991, 28th ACM/IEEE Design Automation Conference.

[7]  Jason Cong,et al.  Over-the-cell channel routing , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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