Pin permutation algorithm for improving over-the-cell channel routing

Cliff Yungchin Hou, C. Y.Roger Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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 dynamic programming based 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 channel density can be greatly reduced. Experimental results show that our proposed algorithm indeed considerably reduces the channel density.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherIEEE Computer Society
Pages594-599
Number of pages6
ISBN (Print)0818628227
StatePublished - Dec 1 1992
EventProceedings of the 29th ACM/IEEE Design Automation Conference - Anaheim, CA, USA
Duration: Jun 8 1992Jun 12 1992

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123

Other

OtherProceedings of the 29th ACM/IEEE Design Automation Conference
CityAnaheim, CA, USA
Period6/8/926/12/92

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Pin permutation algorithm for improving over-the-cell channel routing'. Together they form a unique fingerprint.

  • Cite this

    Hou, C. Y., & Chen, C. Y. R. (1992). Pin permutation algorithm for improving over-the-cell channel routing. In Proceedings - Design Automation Conference (pp. 594-599). (Proceedings - Design Automation Conference). IEEE Computer Society.