• DocumentCode
    2980155
  • Title

    Topological routing using geometric information

  • Author

    Haruyama, S. ; Wong, D.F. ; Fussell, D.

  • Author_Institution
    Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
  • fYear
    1990
  • fDate
    11-15 Nov. 1990
  • Firstpage
    6
  • Lastpage
    9
  • 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.<>
  • Keywords
    circuit layout CAD; Deutsch´s difficult example; geometric information; two-layer topological channel routing problem; Routing; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
  • Conference_Location
    Santa Clara, CA, USA
  • Print_ISBN
    0-8186-2055-2
  • Type

    conf

  • DOI
    10.1109/ICCAD.1990.129825
  • Filename
    129825
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2980155