• DocumentCode
    450372
  • Title

    A "Grid-free" Channel Router

  • Author

    Sato, Koji ; Shimoyama, Hiroyoshi ; Nagai, Takao ; Ozaki, Masaru ; Yahara, Toshihiko

  • Author_Institution
    LSI Development Laboratory Mitsubishi Electric Corporation, Hyogo, Japan
  • fYear
    1980
  • fDate
    23-25 June 1980
  • Firstpage
    22
  • Lastpage
    31
  • Abstract
    A "grid-free" channel router (termed GFR) is reported. GFR does not employ grid lines and can obtain better results than the fixed-grid method. Additionally, GFR has several optional functions, such as "constraint loop breaking", "total branch length minimization", "constraint chain cutting" and "layer changing". The algorithms of these functions are outlined and results obtained by using them are presented.
  • Keywords
    Character generation; Distributed computing; Insulation; Integrated circuit interconnections; Integrated circuit packaging; Laboratories; Large scale integration; Permission; Routing; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1980. 17th Conference on
  • Print_ISBN
    0-89791-020-6
  • Type

    conf

  • DOI
    10.1109/DAC.1980.1585225
  • Filename
    1585225
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=450372