• DocumentCode
    1820747
  • Title

    A hybrid hierarchical approach for multi-layer global routing

  • Author

    Hayashi, Masayuki ; Tsukiyama, Shuji

  • Author_Institution
    Fac. of Sci. & Eng., Chuo Univ., Tokyo, Japan
  • fYear
    1995
  • fDate
    6-9 Mar 1995
  • Firstpage
    492
  • Lastpage
    496
  • Abstract
    In this paper, we propose a hybrid hierarchical global router for multi-layer VLSI´s, which executes routing and layering simultaneously. This novel approach, a hybrid hierarchical global router, is a combination of a topdown and a bottomup hierarchical routers, and resolves defects of a naive topdown approach. We also show experimental results, which demonstrate the superiority of the hybrid hierarchical approach
  • Keywords
    VLSI; circuit layout CAD; integrated circuit interconnections; integrated circuit layout; logic CAD; logic arrays; network routing; SOG; bottomup hierarchical router; hybrid hierarchical approach; interconnection layers; layering; multi-layer VLSI; multi-layer global routing; sea of gates; topdown hierarchical router; Fabrication; Integrated circuit interconnections; Joining processes; Phase estimation; Printed circuits; Routing; Very large scale integration; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    European Design and Test Conference, 1995. ED&TC 1995, Proceedings.
  • Conference_Location
    Paris
  • Print_ISBN
    0-8186-7039-8
  • Type

    conf

  • DOI
    10.1109/EDTC.1995.470356
  • Filename
    470356