• DocumentCode
    811224
  • Title

    Analytic approach to three layer channel routing

  • Author

    Lee, P.H. ; Kyung, C.M.

  • Author_Institution
    Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
  • Volume
    28
  • Issue
    18
  • fYear
    1992
  • Firstpage
    1738
  • Lastpage
    1740
  • Abstract
    An analytic procedure for the three-layer channel routing problem is presented. The channel routing problem is formulated as a quadratic 0-1 integer programming where the quadratic function represents the amount of internet overlap, followed by a postprocessing heuristic procedure to improve the result. Experiments on the benchmark examples produced optimal results for nearly all the examples. The proposed algorithm can be generally applied to multilayer routing problems.
  • Keywords
    circuit layout; circuit layout CAD; integer programming; quadratic programming; analytic procedure; detour nets; internet overlap; multilayer routing; postprocessing heuristic procedure; quadratic 0-1 integer programming; quadratic function; three layer channel routing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19921105
  • Filename
    158565
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=811224