A new channel pin assignment algorithm and its application to over-the-cell routing

Ting Chi Wang; D. F. Wong; C. K. Wong

doi:10.1109/ISCAS.1997.621427

A new channel pin assignment algorithm and its application to over-the-cell routing

Ting Chi Wang^*, D. F. Wong, C. K. Wong

^*Corresponding author for this work

Office of the Provost

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

Abstract

We study in this paper a new channel pin assignment problem for the new cell model in which all the pins are positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed.

Original language	English
Title of host publication	Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1997
Publisher	IEEE
Pages	1560-1563
Number of pages	4
ISBN (Print)	078033583X
DOIs	https://doi.org/10.1109/ISCAS.1997.621427
Publication status	Published - Jun 1997
Event	1997 IEEE International Symposium on Circuits and Systems, ISCAS 1997 - , Hong Kong, China Duration: 9 Jun 1997 → 12 Jun 1997 https://ieeexplore.ieee.org/xpl/conhome/4816/proceeding

Publication series

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

Conference

Conference	1997 IEEE International Symposium on Circuits and Systems, ISCAS 1997
Country/Territory	Hong Kong, China
Period	9/06/97 → 12/06/97
Internet address	https://ieeexplore.ieee.org/xpl/conhome/4816/proceeding

Access to Document

10.1109/ISCAS.1997.621427

Cite this

@inproceedings{39208b6eec2b4db7b149130875fc0b1b,

title = "A new channel pin assignment algorithm and its application to over-the-cell routing",

abstract = "We study in this paper a new channel pin assignment problem for the new cell model in which all the pins are positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed.",

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

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

year = "1997",

month = jun,

doi = "10.1109/ISCAS.1997.621427",

language = "English",

isbn = "078033583X",

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

publisher = "IEEE",

pages = "1560--1563",

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

address = "United States",

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

}

Wang, TC, Wong, DF & Wong, CK 1997, A new channel pin assignment algorithm and its application to over-the-cell routing. in Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1997. Proceedings - IEEE International Symposium on Circuits and Systems, IEEE, pp. 1560-1563, 1997 IEEE International Symposium on Circuits and Systems, ISCAS 1997, Hong Kong, China, 9/06/97. https://doi.org/10.1109/ISCAS.1997.621427

A new channel pin assignment algorithm and its application to over-the-cell routing. / Wang, Ting Chi; Wong, D. F.; Wong, C. K.
Proceedings - IEEE International Symposium on Circuits and Systems, ISCAS 1997. IEEE, 1997. p. 1560-1563 (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 channel pin assignment algorithm and its application to over-the-cell routing

AU - Wang, Ting Chi

AU - Wong, D. F.

AU - Wong, C. K.

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

PY - 1997/6

Y1 - 1997/6

N2 - We study in this paper a new channel pin assignment problem for the new cell model in which all the pins are positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed.

AB - We study in this paper a new channel pin assignment problem for the new cell model in which all the pins are positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed.

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

U2 - 10.1109/ISCAS.1997.621427

DO - 10.1109/ISCAS.1997.621427

M3 - Conference proceeding

AN - SCOPUS:0030679412

SN - 078033583X

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 1560

EP - 1563

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

PB - IEEE

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

Y2 - 9 June 1997 through 12 June 1997

ER -

A new channel pin assignment algorithm and its application to over-the-cell routing

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this