• DocumentCode
    3146364
  • Title

    A Placement Algorithm for Array Processors

  • Author

    Chyan, Dah-Juh ; Breuer, Melvin A.

  • Author_Institution
    Xerox, El Segundo, CA
  • fYear
    1983
  • fDate
    27-29 June 1983
  • Firstpage
    182
  • Lastpage
    188
  • Abstract
    In this report a concurrent pairwise exchange placement algorithm executing on an array processor is presented. Two force functions and their effects are discussed. The oscillation phenomenon caused by the concurrent computation is investigated and some solutions are suggested. A design for the array processor is presented along with a complexity analysis which indicates that this algorithm is O(N 2) faster than a conventional sequential placement algorithm if NxN processors are employed.
  • Keywords
    Placement; VLSI; array-processor; oscillation; pairwise exchange; Algorithm design and analysis; Automatic control; Bandwidth; Communication system control; Concurrent computing; Costs; Global communication; Logic; Signal processing algorithms; Very large scale integration; Placement; VLSI; array-processor; oscillation; pairwise exchange;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1983. 20th Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-0026-8
  • Type

    conf

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