Topological routing using geometric information

Shinichiro Haruyama, D. F. Wong, Don Fussell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.

Original languageEnglish (US)
Title of host publication1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
PublisherPubl by IEEE
Pages6-9
Number of pages4
ISBN (Print)0818620552
StatePublished - Dec 1 1990
Externally publishedYes
Event1990 IEEE International Conference on Computer-Aided Design - ICCAD-90 - Santa Clara, CA, USA
Duration: Nov 11 1990Nov 15 1990

Publication series

Name1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers

Other

Other1990 IEEE International Conference on Computer-Aided Design - ICCAD-90
CitySanta Clara, CA, USA
Period11/11/9011/15/90

Fingerprint

Wire

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Haruyama, S., Wong, D. F., & Fussell, D. (1990). Topological routing using geometric information. In 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers (pp. 6-9). (1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers). Publ by IEEE.

Topological routing using geometric information. / Haruyama, Shinichiro; Wong, D. F.; Fussell, Don.

1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers. Publ by IEEE, 1990. p. 6-9 (1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Haruyama, S, Wong, DF & Fussell, D 1990, Topological routing using geometric information. in 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers. 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers, Publ by IEEE, pp. 6-9, 1990 IEEE International Conference on Computer-Aided Design - ICCAD-90, Santa Clara, CA, USA, 11/11/90.
Haruyama S, Wong DF, Fussell D. Topological routing using geometric information. In 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers. Publ by IEEE. 1990. p. 6-9. (1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers).
Haruyama, Shinichiro ; Wong, D. F. ; Fussell, Don. / Topological routing using geometric information. 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers. Publ by IEEE, 1990. pp. 6-9 (1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers).
@inproceedings{5d5381f295a242f2ae850c44483bd707,
title = "Topological routing using geometric information",
abstract = "A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.",
author = "Shinichiro Haruyama and Wong, {D. F.} and Don Fussell",
year = "1990",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818620552",
series = "1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers",
publisher = "Publ by IEEE",
pages = "6--9",
booktitle = "1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers",

}

TY - GEN

T1 - Topological routing using geometric information

AU - Haruyama, Shinichiro

AU - Wong, D. F.

AU - Fussell, Don

PY - 1990/12/1

Y1 - 1990/12/1

N2 - A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.

AB - A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.

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

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

M3 - Conference contribution

AN - SCOPUS:0025568058

SN - 0818620552

T3 - 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers

SP - 6

EP - 9

BT - 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers

PB - Publ by IEEE

ER -