A Pin Permutation Algorithm for Improving Over-the-Cell Channel Routing

C. Y. Roger Chen, Cliff Yungchin Hou

Research output: Contribution to journalArticle

3 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 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.

Original languageEnglish (US)
Pages (from-to)1030-1037
Number of pages8
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume14
Issue number8
DOIs
StatePublished - Aug 1995

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A Pin Permutation Algorithm for Improving Over-the-Cell Channel Routing'. Together they form a unique fingerprint.

  • Cite this