Loading [MathJax]/extensions/TeX/mhchem.js
A pin permutation algorithm for improving over-the-cell channel routing | IEEE Journals & Magazine | IEEE Xplore

A pin permutation algorithm for improving over-the-cell channel routing

Publisher: IEEE

Abstract:

In standard cell design, some of the cell terminals and gates are permutable. Therefore, it is important for an over-the-cell channel router to take advantage of this so ...View more

Abstract:

In standard cell design, some of the cell terminals and gates are permutable. Therefore, it is important for an over-the-cell channel router to take advantage of this so as to obtain better results. A greedy algorithm is presented to determine proper gate and terminal positions such that, when over-the-cell routers are used, the area above and below the channel can be utilized more effectively and the maximal channel density can be greatly reduced. Experimental results show that our proposed algorithm indeed considerably reduces the maximal channel density.< >
Page(s): 1030 - 1037
Date of Publication: 31 August 1995

ISSN Information:

Publisher: IEEE

References

References is not available for this document.