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

C. Y. Roger Chen, Cliff Yungchin Hou

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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
Issue number8
StatePublished - Aug 1995

ASJC Scopus subject areas

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


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