• DocumentCode
    1368521
  • Title

    A single-row transformation technique

  • Author

    Wong, J.S.L. ; Kwok, David W Y

  • Author_Institution
    Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
  • Volume
    5
  • Issue
    1
  • fYear
    1988
  • Firstpage
    43
  • Lastpage
    47
  • Abstract
    A technique is presented for transforming channel and switch-box models to single-row routing (SSR) problems, which allows the use of powerful SSR techniques. This single-row transformation (SRT) technique produces a quality routing solution and reduces the number of vias required. The SRT technique can be used on these, and many other models, to reduce the time and effort required to accomplish the routing task.<>
  • Keywords
    circuit layout CAD; network topology; specification languages; synchronisation; single-row routing; single-row transformation technique; via minimisation; Circuit testing; Integrated circuit layout; Integrated circuit modeling; Printed circuits; Routing; Sufficient conditions; Switches; Switching circuits; Wire;
  • fLanguage
    English
  • Journal_Title
    Design & Test of Computers, IEEE
  • Publisher
    ieee
  • ISSN
    0740-7475
  • Type

    jour

  • DOI
    10.1109/54.670
  • Filename
    670