On over-the-cell channel routing

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

doi:10.1109/EURDAC.1993.410624

On over-the-cell channel routing

Ting Chi Wang, D. F. Wong, Yachyang Sun, C. K. Wong

Office of the Provost

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

Abstract

The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms.

Original language	English
Title of host publication	Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference
Publisher	IEEE
Pages	110-115
Number of pages	6
ISBN (Print)	0818643501
DOIs	https://doi.org/10.1109/EURDAC.1993.410624
Publication status	Published - 24 Sept 1993
Event	EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference - Hamburg, Germany Duration: 20 Sept 1993 → 24 Sept 1993 https://ieeexplore.ieee.org/xpl/conhome/3227/proceeding

Publication series

Name	European Design Automation Conference

Conference

Conference	EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference
Country/Territory	Germany
City	Hamburg
Period	20/09/93 → 24/09/93
Internet address	https://ieeexplore.ieee.org/xpl/conhome/3227/proceeding

User-Defined Keywords

Routing
Pins
Roentgenium
Sun
Computer science
Fabrication

Access to Document

10.1109/EURDAC.1993.410624

Cite this

@inproceedings{4bbd7faa9a6647f2958f38be286ffd50,

title = "On over-the-cell channel routing",

abstract = "The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms.",

keywords = "Routing, Pins, Roentgenium, Sun, Computer science, Fabrication",

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

year = "1993",

month = sep,

day = "24",

doi = "10.1109/EURDAC.1993.410624",

language = "English",

isbn = "0818643501",

series = "European Design Automation Conference",

publisher = "IEEE",

pages = "110--115",

booktitle = "Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference",

address = "United States",

note = "EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference ; Conference date: 20-09-1993 Through 24-09-1993",

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

}

TY - GEN

T1 - On over-the-cell channel routing

AU - Wang, Ting Chi

AU - Wong, D. F.

AU - Sun, Yachyang

AU - Wong, C. K.

PY - 1993/9/24

Y1 - 1993/9/24

N2 - The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms.

AB - The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms.

KW - Routing

KW - Pins

KW - Roentgenium

KW - Sun

KW - Computer science

KW - Fabrication

UR - https://ieeexplore.ieee.org/document/410624/

U2 - 10.1109/EURDAC.1993.410624

DO - 10.1109/EURDAC.1993.410624

M3 - Conference proceeding

SN - 0818643501

T3 - European Design Automation Conference

SP - 110

EP - 115

BT - Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference

PB - IEEE

T2 - EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference

Y2 - 20 September 1993 through 24 September 1993

ER -

On over-the-cell channel routing

Abstract

Publication series

Conference

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this