• DocumentCode
    1399999
  • Title

    Area minimization in a three-sided switchbox by sliding the modules

  • Author

    Sarrafzadeh, Majid

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
  • Volume
    39
  • Issue
    11
  • fYear
    1990
  • fDate
    11/1/1990 12:00:00 AM
  • Firstpage
    1395
  • Lastpage
    1398
  • Abstract
    An optimal algorithm for minimizing the number of columns (width) in a three-sided switchbox, when the modules are allowed to slide, is presented. The proposed algorithm runs in O(mn+e log e) time, where m and n are the number of terminals on the top and on the bottom, and e is the total number of feasible alignments (e⩽mn). The movable-module model considered is a generalization, and a realistic version, of the (previously studied) movable-terminal model
  • Keywords
    circuit layout CAD; area minimisation; movable-module model; optimal algorithm; three-sided switchbox; Binary trees; Circuits; Concurrent computing; Hydrogen; Minimization methods; Routing; Tree graphs; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.61050
  • Filename
    61050
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1399999