• DocumentCode
    1135373
  • Title

    A Wire-Routing Scheme Based on Trunk-Division Methods

  • Author

    Asano, Tetsuo ; Kitahashi, Tadahiro ; Tanaka, Kokichi ; Horino, Hiroshi ; Amano, Nobutaka

  • Author_Institution
    Osaka University
  • Issue
    8
  • fYear
    1977
  • Firstpage
    764
  • Lastpage
    772
  • Abstract
    This paper deals with a wire-routing algorithm for a building-block LSI. This algorithm has several features which sharply define it from previous techniques. The most noteworthy one among them is that it can achieve perfect wirability. This feature enables a design automation of an LSI layout pattern without any human supports.
  • Keywords
    Algorithm design and analysis; Computational modeling; Computer graphics; Computer industry; Computer simulation; Helium; Large scale integration; Microcomputers; Physics computing; Wiring;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1977.1674914
  • Filename
    1674914