Over-the-cell routing with cell orientations consideration

T. W. Her; D. F. Wong

doi:10.1109/ISCAS.1994.408840

Over-the-cell routing with cell orientations consideration

T. W. Her^*, D. F. Wong

^*Corresponding author for this work

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Chapter › peer-review

Abstract

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 language	English
Title of host publication	1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994
Publisher	IEEE
Pages	471-474
Number of pages	4
ISBN (Print)	078031915X
DOIs	https://doi.org/10.1109/ISCAS.1994.408840
Publication status	Published - Jun 1994
Event	1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994 - London, United Kingdom Duration: 30 May 1994 → 2 Jun 1994 https://ieeexplore.ieee.org/xpl/conhome/3224/proceeding (Link to conference proceedings)

Publication series

Name	Proceedings of 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994

Symposium

Symposium	1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994
Country/Territory	United Kingdom
City	London
Period	30/05/94 → 2/06/94
Internet address	https://ieeexplore.ieee.org/xpl/conhome/3224/proceeding (Link to conference proceedings)

Scopus Subject Areas

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.1994.408840

Cite this

@inbook{fe53839e2bba41fd9ddf05b90c348373,

title = "Over-the-cell routing with cell orientations consideration",

abstract = "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.",

author = "Her, {T. W.} and Wong, {D. F.}",

note = "Funding Information: This work was partially supported by the Texas Advanced Research Program under Grant No.003658459. Publisher Copyright: {\textcopyright} 1994 IEEE ; 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994 ; Conference date: 30-05-1994 Through 02-06-1994",

year = "1994",

month = jun,

doi = "10.1109/ISCAS.1994.408840",

language = "English",

isbn = "078031915X",

series = "Proceedings of 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994",

publisher = "IEEE",

pages = "471--474",

booktitle = "1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/3224/proceeding",

}

Her, TW & Wong, DF 1994, Over-the-cell routing with cell orientations consideration. in 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994. Proceedings of 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994, IEEE, pp. 471-474, 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994, London, United Kingdom, 30/05/94. https://doi.org/10.1109/ISCAS.1994.408840

TY - CHAP

T1 - Over-the-cell routing with cell orientations consideration

AU - Her, T. W.

AU - Wong, D. F.

PY - 1994/6

Y1 - 1994/6

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

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

UR - http://www.scopus.com/inward/record.url?scp=0028552962&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.1994.408840

DO - 10.1109/ISCAS.1994.408840

M3 - Chapter

AN - SCOPUS:0028552962

SN - 078031915X

T3 - Proceedings of 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994

SP - 471

EP - 474

BT - 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994

PB - IEEE

T2 - 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994

Y2 - 30 May 1994 through 2 June 1994

ER -

Over-the-cell routing with cell orientations consideration

Abstract

Publication series

Symposium

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this