• DocumentCode
    3142427
  • Title

    An Optimum Layer Assignment for Routing in ICs and PCBs

  • Author

    Ciesielski, M.J. ; Kinnen, E.

  • Author_Institution
    University of Rochester, Rochester, NY
  • fYear
    1981
  • fDate
    29-1 June 1981
  • Firstpage
    733
  • Lastpage
    737
  • Abstract
    An optimum layer assignment of interconnections in IC and two-layer PCB is derived. The assignment is optimal in the sense that it is achieved through a global minimization of contacts or vias. The problem is formulated as a 0,1 integer program and solved using a branch and bound technique. There are no constraints on contact location or on the number of wires that can be connected at each contact. Applications of this procedure to VLSI circuits are discussed.
  • Keywords
    Application software; Contacts; Design automation; Integrated circuit interconnections; Integrated circuit synthesis; Linear programming; Minimization; Routing; Very large scale integration; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1981. 18th Conference on
  • Type

    conf

  • DOI
    10.1109/DAC.1981.1585439
  • Filename
    1585439
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3142427