• DocumentCode
    1344007
  • Title

    Discretionary channel routing

  • Author

    Leong, H.W. ; Liu, C.L.

  • Author_Institution
    Dept. of Comput. Sci., Illinois Univ., Urbana-Champaign, IL, USA
  • Volume
    135
  • Issue
    2
  • fYear
    1988
  • fDate
    4/1/1988 12:00:00 AM
  • Firstpage
    45
  • Lastpage
    57
  • Abstract
    In the paper, the channel routing model is generalised to incorporate some design flexibilities into the channel routing process. The channel router then makes use of the additional flexibilities to obtain better overall routing solution (and hence more compact layouts). Specifically, the channel routing problem is generalised so that a given net is only required to connect some (not necessarily all) of the pins in that net. The generalised problem is called the discretionary channel routing problem (DCRP). Various applications of the DCRP are presented
  • Keywords
    circuit layout CAD; DCRP; channel routing model; compact layouts; discretionary channel routing problem; given net; overall routing solution;
  • fLanguage
    English
  • Journal_Title
    Electronic Circuits and Systems, IEE Proceedings G
  • Publisher
    iet
  • ISSN
    0143-7089
  • Type

    jour

  • Filename
    6622