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

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.