Issue No.11 - November (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.61050
<p>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>or=mn). The movable-module model considered is a generalization, and a realistic version, of the (previously studied) movable-terminal model.</p>
area minimisation; three-sided switchbox; optimal algorithm; movable-module model; circuit layout CAD.
M. Sarrafzadeh, "Area Minimization in a Three-Sided Switchbox by Sliding the Modules", IEEE Transactions on Computers, vol.39, no. 11, pp. 1395-1398, November 1990, doi:10.1109/12.61050