• DocumentCode
    1562689
  • Title

    On over-the-cell channel routing

  • Author

    Wang, Ting-Chi ; Wong, D.F. ; Sun, Yachyang ; Wong, C.K.

  • Author_Institution
    Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
  • fYear
    1993
  • Firstpage
    110
  • Lastpage
    115
  • Abstract
    The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms
  • Keywords
    circuit CAD; computational complexity; logic CAD; logic design; network routing; effectiveness; efficiency; optimal algorithms; over-the-cell channel routing; planar routing; Computer science; Fabrication; Pins; Roentgenium; Routing; Sun;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European
  • Conference_Location
    Hamburg
  • Print_ISBN
    0-8186-4350-1
  • Type

    conf

  • DOI
    10.1109/EURDAC.1993.410624
  • Filename
    410624