• DocumentCode
    1138828
  • Title

    Ordering of Connections for Automated Routing

  • Author

    Kulkarni, K.G. ; Jayakumar, V.

  • Author_Institution
    Computer-Aided Design Group, Central R&D Laboratories, Indian Telephone Industries, Ltd.
  • Issue
    10
  • fYear
    1979
  • Firstpage
    791
  • Lastpage
    794
  • Abstract
    Ordering of connections is one of the key areas in automated layout design of printed circuit boards. A simple heuristic algorithm to decide the priority of connections is discussed in this paper. It makes use of six interference matrices to calculate a measure of the interference a connection causes to all other connections on the board and this forms the basis of the ordering.
  • Keywords
    Computer-aided design; interconnection; ordering; printed circuit; routing; Circuit faults; Circuit testing; Digital circuits; Digital systems; Electrical fault detection; Fault detection; Fault diagnosis; Fault tolerance; Notice of Violation; Routing; Computer-aided design; interconnection; ordering; printed circuit; routing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1979.1675248
  • Filename
    1675248
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1138828