• DocumentCode
    3258079
  • Title

    A new efficient approach to multilayer channel routing problem

  • Author

    Fang, Sung-Chuan ; Feng, Wu-Shiung ; Lee, Shaan-Lang

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • fYear
    1992
  • fDate
    8-12 Jun 1992
  • Firstpage
    579
  • Lastpage
    584
  • Abstract
    A very efficient multilayer channel router, the M3CR, is described. The goal of M3CR is to use an optimum number of tracks for any multilayer routing instance in the dogleg-free routing model. M3CR has a simple time complexity because it is not a maze-running-based router. The experiment demonstrated that M3CR produced an optimum number of tracks for all the test examples from 4 through 8 layers in a very short time. The variable-wire-width consideration based on the design rules is discussed
  • Keywords
    VLSI; circuit layout CAD; computational complexity; network routing; dogleg-free routing; multilayer channel routing; multilayer routing; time complexity; Bismuth; Circuit optimization; Delay; Nonhomogeneous media; Routing; Testing; Timing; Very large scale integration; Wire; Wiring;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
  • Conference_Location
    Anaheim, CA
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-2822-7
  • Type

    conf

  • DOI
    10.1109/DAC.1992.227819
  • Filename
    227819
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3258079