• DocumentCode
    2888969
  • Title

    HVH. . .VH multi-layer channel routing

  • Author

    Lee, Jeesoo ; Cho, Yookun

  • Author_Institution
    Korea Air & Correspondance. Univ., Seoul, South Korea
  • fYear
    1991
  • fDate
    4-8 Jan 1991
  • Firstpage
    275
  • Lastpage
    276
  • Abstract
    The authors present an algorithm for the HVH. . .VH multi-layer channel routing problem. First they determine the net groups to be positioned on the same track using a left-edge algorithm. The vertical constraint graph made from these net groups may contain many cycles. There is an attempt to remove the cycles through proper layer assignment and maze routing
  • Keywords
    circuit layout; graph theory; network topology; HVH/VH model; VLSI layout; layer assignment; left-edge algorithm; maze routing; multi-layer channel routing; multilayer channel routing; vertical constraint graph; Algorithm design and analysis; Equations; Routing; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design, 1991. Proceedings., Fourth CSI/IEEE International Symposium on
  • Conference_Location
    New Delhi
  • Print_ISBN
    0-8186-2125-7
  • Type

    conf

  • DOI
    10.1109/ISVD.1991.185130
  • Filename
    185130
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2888969