• DocumentCode
    3155689
  • Title

    Automatic Placement A Review of Current Techniques

  • Author

    Preas, Bryan T. ; Karger, Patrick G.

  • Author_Institution
    Xerox Palo Alto Research Center, Palo Alto, CA
  • fYear
    1986
  • fDate
    29-2 June 1986
  • Firstpage
    622
  • Lastpage
    629
  • Abstract
    This review provides an overview of the placement function within automatic layout systems. The automatic placement problem is defined and the data abstractions are described. The discussion divides placement algorithms into two classes: constructive and iterative. Applications of the algorithms within layout systems are described. A large number of references is provided to allow use as a guide to placement literature.
  • Keywords
    Computational complexity; Digital systems; Electronic circuits; Integrated circuit interconnections; Iterative algorithms; Manufacturing; Process design; Routing; Very large scale integration; Wiring;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1986. 23rd Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-0702-5
  • Type

    conf

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