Topological routing using geometric information

Shinichiro Haruyama, D. F. Wong, Don Fussell

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

1 Citation (Scopus)

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
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
Publication statusPublished - 1990 Dec 1
Externally publishedYes
Event1990 IEEE International Conference on Computer-Aided Design - ICCAD-90 - Santa Clara, CA, USA
Duration: 1990 Nov 111990 Nov 15

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
Period90/11/1190/11/15

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Topological routing using geometric information'. Together they form a unique fingerprint.

  • 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.