• DocumentCode
    868344
  • Title

    Stretching a knock-knee layout for multilayer wiring

  • Author

    Brady, Martin L. ; Sarrafzadeh, Majid

  • Author_Institution
    Lockheed Res. & Dev., Palo Alto, CA, USA
  • Volume
    39
  • Issue
    1
  • fYear
    1990
  • fDate
    1/1/1990 12:00:00 AM
  • Firstpage
    148
  • Lastpage
    151
  • Abstract
    The problem of stretching a knock-knee layout in the knock-knee mode to ensure its wirability is considered. An optimal algorithm for the problem in two layers is presented. A 4/3 approximation algorithm for the corresponding problem in three layers, shown to be NP-complete, is devised
  • Keywords
    VLSI; circuit layout CAD; 4/3 approximation algorithm; NP-complete; VLSI; knock-knee layout stretching; knock-knee mode; multilayer wiring; optimal algorithm; Circuits; Law; Legal factors; Nonhomogeneous media; Research and development; Routing; Tiles; Very large scale integration; Wires; Wiring;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.46293
  • Filename
    46293
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=868344