• DocumentCode
    3145456
  • Title

    Optimum Placement of Two Rectangular Blocks

  • Author

    Chandrasekhar, Mandalagiri S. ; Breuer, Melvin A.

  • Author_Institution
    University of Southern California, Los Angeles, CA
  • fYear
    1982
  • fDate
    14-16 June 1982
  • Firstpage
    879
  • Lastpage
    886
  • Abstract
    This paper deals with a special case of the hierarchical layout of custom VLSI circuits. It presents the analysis as well as an algorithm for the placement of two rectangular blocks, where the objective function is to minimize the total layout area including the interconnect space. Block placement transformations, such as translations and rotations are considered. Sharing of tracks by more than one wire segment is also allowed. Extension to the more general case dealing with n blocks is being investigated.
  • Keywords
    Algorithm design and analysis; Contracts; Integrated circuit interconnections; Labeling; Routing; Very large scale integration; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1982. 19th Conference on
  • Conference_Location
    Las Vegas, NV, USA
  • ISSN
    0146-7123
  • Print_ISBN
    0-89791-020-6
  • Type

    conf

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