A new over-the-cell channel router

A new over-the-cell channel router is presented. The authors solved the over-the-cell problem in two phases: (1) routing over cells, and (2) routing within the channel. The first phase reduces the channel density as far as possible by routing some critical nets over the cells. It was found that only the critical nets being routed over the cell may reduce the channel density. The maximum density segment (MDS) in the channel is defined, and the nets to be routed over the cells were chosen among the nets which cover the MDSs, so that the channel density was likely to be reduced. The second phase can be done by using a conventional channel router. The algorithm was coded in C and implemented on a SUN4/110 workstation. The experimental results are comparable to or better than previously published results.<<ETX>>

[1]  Alberto L. Sangiovanni-Vincentelli,et al.  A New Symbolic Channel Router: YACR2 , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

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

[6]  Min-Siang Lin,et al.  Channel density reduction by routing over the cells , 1991, DAC '91.

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