Over-the-cell routing with cell orientations consideration

T. W. Her, D. F. Wong

Research output: Contribution to journalConference articlepeer-review


Existing over-the-cell channel routers assume that the orientations of the cells are fixed. In practice, it is quite common that each cell can be horizontally flipped. This pin rearrangement flexibility should be used by over-the-cell routers to further reduce channel routing area. Given a placement of cells in multiple rows with pin terminals at the top and bottom edges and each cell can be flipped. The objective is to select an orientation for each cell and a set of net segments to be routed over the cells such that the final routing area is minimized. We present an optimal algorithm to maximize the total weights of the net segments to be routed in over-the-cell routing regions.

Original languageEnglish (US)
Pages (from-to)471-474
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
StatePublished - 1994
Externally publishedYes
EventProceedings of the 1994 IEEE International Symposium on Circuits and Systems. Part 3 (of 6) - London, England
Duration: May 30 1994Jun 2 1994

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Over-the-cell routing with cell orientations consideration'. Together they form a unique fingerprint.

Cite this