• DocumentCode
    1684083
  • Title

    Detailed layer assignment for MCM routing

  • Author

    Sriram, M. ; Kang, S.M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • fYear
    1992
  • Firstpage
    386
  • Lastpage
    389
  • Abstract
    A routing environment mode, called the k-MCM model, is developed to take into account the unique features of a multilayer multichip module (MCM) such as the availability of segmented vias, and the presence of two active or terminal-bearing layers. A detailed layer assignment problem is formulated on the k-MCM model. A fast heuristic algorithm for the layer assignment problem is proposed and experimental results on twelve test examples with net counts up to 842 are presented.<>
  • Keywords
    circuit layout CAD; multichip modules; MCM routing; fast heuristic algorithm; k-MCM model; multichip module routing; routing environment mode; segmented vias; terminal-bearing layers; Design automation; Multichip modules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on
  • Conference_Location
    Santa Clara, CA, USA
  • Print_ISBN
    0-8186-3010-8
  • Type

    conf

  • DOI
    10.1109/ICCAD.1992.279341
  • Filename
    279341