How to obtain more compactable channel routing solutions.

Jingsheng Cong; D. F. Wong

doi:10.1109/DAC.1988.14838

How to obtain more compactable channel routing solutions.

Jingsheng Cong^*, D. F. Wong

^*Corresponding author for this work

Office of the Provost

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

8 Citations (Scopus)

Abstract

In this paper, we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch's Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Also, our router generated a routing solution using less area than reported results of all well known routers after contour routing compaction.

Original language	English
Title of host publication	25th ACM/IEEE Design Automation Conference - Proceedings 1988
Publisher	IEEE
Pages	663-666
Number of pages	4
ISBN (Print)	0818688645, 9780818688645
DOIs	https://doi.org/10.1109/DAC.1988.14838
Publication status	Published - Jun 1988
Event	25th ACM/IEEE Design Automation Conference, DAC 1988 - Anaheim, CA, United States Duration: 12 Jun 1988 → 15 Jun 1988 https://ieeexplore.ieee.org/xpl/conhome/207/proceeding https://dl.acm.org/doi/proceedings/10.5555/285730

Publication series

Name	ACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)	0738-100X

Conference

Conference	25th ACM/IEEE Design Automation Conference, DAC 1988
Country/Territory	United States
City	Anaheim, CA
Period	12/06/88 → 15/06/88
Internet address	https://ieeexplore.ieee.org/xpl/conhome/207/proceeding https://dl.acm.org/doi/proceedings/10.5555/285730

Scopus Subject Areas

General Engineering

Access to Document

10.1109/DAC.1988.14838

Cite this

@inproceedings{b5cfc27f7b7c4191b30fa7f527d5d503,

title = "How to obtain more compactable channel routing solutions.",

abstract = "In this paper, we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch's Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Also, our router generated a routing solution using less area than reported results of all well known routers after contour routing compaction.",

author = "Jingsheng Cong and Wong, {D. F.}",

note = "The first author is partially supported by National Science Foundation under grant MIP 87-03273, by the Semiconductor Research Cooperation under contract 87-DP-109, and by a grant from General Electric Company.; 25th ACM/IEEE Design Automation Conference, DAC 1988 ; Conference date: 12-06-1988 Through 15-06-1988",

year = "1988",

month = jun,

doi = "10.1109/DAC.1988.14838",

language = "English",

isbn = "0818688645",

series = "ACM/IEEE Design Automation Conference - Proceedings",

publisher = "IEEE",

pages = "663--666",

booktitle = "25th ACM/IEEE Design Automation Conference - Proceedings 1988",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/207/proceeding, https://dl.acm.org/doi/proceedings/10.5555/285730",

}

TY - GEN

T1 - How to obtain more compactable channel routing solutions.

AU - Cong, Jingsheng

AU - Wong, D. F.

N1 - The first author is partially supported by National Science Foundation under grant MIP 87-03273, by the Semiconductor Research Cooperation under contract 87-DP-109, and by a grant from General Electric Company.

PY - 1988/6

Y1 - 1988/6

N2 - In this paper, we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch's Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Also, our router generated a routing solution using less area than reported results of all well known routers after contour routing compaction.

AB - In this paper, we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch's Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Also, our router generated a routing solution using less area than reported results of all well known routers after contour routing compaction.

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

UR - https://dl.acm.org/doi/10.5555/285730.285843

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

U2 - 10.1109/DAC.1988.14838

DO - 10.1109/DAC.1988.14838

M3 - Conference proceeding

AN - SCOPUS:0024142166

SN - 0818688645

SN - 9780818688645

T3 - ACM/IEEE Design Automation Conference - Proceedings

SP - 663

EP - 666

BT - 25th ACM/IEEE Design Automation Conference - Proceedings 1988

PB - IEEE

T2 - 25th ACM/IEEE Design Automation Conference, DAC 1988

Y2 - 12 June 1988 through 15 June 1988

ER -

How to obtain more compactable channel routing solutions.

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this