A new approach to over-the-cell channel routing

Ting Chi Wang; Shui An Wen; D. F. Wong; C. K. Wong

doi:10.1109/ISCAS.1998.705258

A new approach to over-the-cell channel routing

Ting Chi Wang, Shui An Wen, D. F. Wong, C. K. Wong

Office of the Provost

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

Abstract

In this paper, we study the over-the-cell channel routing problem for the cell model in which all the pins are positioned along a horizontal line inside the corresponding cell. We present an efficient approach to the problem under the assumption that two metal layers are available for routing in each of the two over-the-cell regions and three metal layers are available for routing in the channel. The idea of our approach is to treat the three routing regions as a two-layer expanded channel, and to generate a two-layer channel routing solution first. The solution is then transformed into the final over-the-cell channel routing solution with the objective of minimizing the resulting width of the original channel. The transformation problem is reduced to the constrained two-processor scheduling problem for which we develop a polynomial time optimal algorithm. Our approach has been implemented in C language, and experimental results are also provided to support it.

Original language	English
Title of host publication	Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1998
Publisher	IEEE
Pages	248-253
Number of pages	6
Volume	6
ISBN (Print)	0780344553
DOIs	https://doi.org/10.1109/ISCAS.1998.705258
Publication status	Published - May 1998
Event	1998 IEEE International Symposium on Circuits and Systems, ISCAS 1998 - Monterey, United States Duration: 31 May 1998 → 3 Jun 1998 https://ieeexplore.ieee.org/xpl/conhome/5627/proceeding

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
Publisher	IEEE
ISSN (Print)	0271-4310

Conference

Conference	1998 IEEE International Symposium on Circuits and Systems, ISCAS 1998
Country/Territory	United States
City	Monterey
Period	31/05/98 → 3/06/98
Internet address	https://ieeexplore.ieee.org/xpl/conhome/5627/proceeding

Scopus Subject Areas

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.1998.705258

Cite this

@inproceedings{499f588846444fe0b6e7bb4fd1aea4d0,

title = "A new approach to over-the-cell channel routing",

abstract = "In this paper, we study the over-the-cell channel routing problem for the cell model in which all the pins are positioned along a horizontal line inside the corresponding cell. We present an efficient approach to the problem under the assumption that two metal layers are available for routing in each of the two over-the-cell regions and three metal layers are available for routing in the channel. The idea of our approach is to treat the three routing regions as a two-layer expanded channel, and to generate a two-layer channel routing solution first. The solution is then transformed into the final over-the-cell channel routing solution with the objective of minimizing the resulting width of the original channel. The transformation problem is reduced to the constrained two-processor scheduling problem for which we develop a polynomial time optimal algorithm. Our approach has been implemented in C language, and experimental results are also provided to support it.",

author = "Wang, {Ting Chi} and Wen, {Shui An} and Wong, {D. F.} and Wong, {C. K.}",

note = "Funding Information: This work was partially supported by the National Science Council of R.O.C. under grant NSC-84-2215-E-033-004.; 1998 IEEE International Symposium on Circuits and Systems, ISCAS 1998 ; Conference date: 31-05-1998 Through 03-06-1998",

year = "1998",

month = may,

doi = "10.1109/ISCAS.1998.705258",

language = "English",

isbn = "0780344553",

volume = "6",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

publisher = "IEEE",

pages = "248--253",

booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1998",

address = "United States",

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

}

Wang, TC, Wen, SA, Wong, DF & Wong, CK 1998, A new approach to over-the-cell channel routing. in Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1998. vol. 6, Proceedings - IEEE International Symposium on Circuits and Systems, IEEE, pp. 248-253, 1998 IEEE International Symposium on Circuits and Systems, ISCAS 1998, Monterey, California, United States, 31/05/98. https://doi.org/10.1109/ISCAS.1998.705258

A new approach to over-the-cell channel routing. / Wang, Ting Chi; Wen, Shui An; Wong, D. F. et al.
Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1998. Vol. 6 IEEE, 1998. p. 248-253 (Proceedings - IEEE International Symposium on Circuits and Systems).

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

TY - GEN

T1 - A new approach to over-the-cell channel routing

AU - Wang, Ting Chi

AU - Wen, Shui An

AU - Wong, D. F.

AU - Wong, C. K.

N1 - Funding Information: This work was partially supported by the National Science Council of R.O.C. under grant NSC-84-2215-E-033-004.

PY - 1998/5

Y1 - 1998/5

N2 - In this paper, we study the over-the-cell channel routing problem for the cell model in which all the pins are positioned along a horizontal line inside the corresponding cell. We present an efficient approach to the problem under the assumption that two metal layers are available for routing in each of the two over-the-cell regions and three metal layers are available for routing in the channel. The idea of our approach is to treat the three routing regions as a two-layer expanded channel, and to generate a two-layer channel routing solution first. The solution is then transformed into the final over-the-cell channel routing solution with the objective of minimizing the resulting width of the original channel. The transformation problem is reduced to the constrained two-processor scheduling problem for which we develop a polynomial time optimal algorithm. Our approach has been implemented in C language, and experimental results are also provided to support it.

AB - In this paper, we study the over-the-cell channel routing problem for the cell model in which all the pins are positioned along a horizontal line inside the corresponding cell. We present an efficient approach to the problem under the assumption that two metal layers are available for routing in each of the two over-the-cell regions and three metal layers are available for routing in the channel. The idea of our approach is to treat the three routing regions as a two-layer expanded channel, and to generate a two-layer channel routing solution first. The solution is then transformed into the final over-the-cell channel routing solution with the objective of minimizing the resulting width of the original channel. The transformation problem is reduced to the constrained two-processor scheduling problem for which we develop a polynomial time optimal algorithm. Our approach has been implemented in C language, and experimental results are also provided to support it.

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

U2 - 10.1109/ISCAS.1998.705258

DO - 10.1109/ISCAS.1998.705258

M3 - Conference proceeding

AN - SCOPUS:0031638169

SN - 0780344553

VL - 6

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 248

EP - 253

BT - Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1998

PB - IEEE

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

Y2 - 31 May 1998 through 3 June 1998

ER -

A new approach to over-the-cell channel routing

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this