The Community for Technology Leaders
Green Image
ABSTRACT
<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>
INDEX TERMS
area minimisation; three-sided switchbox; optimal algorithm; movable-module model; circuit layout CAD.
CITATION
M. Sarrafzadeh, "Area Minimization in a Three-Sided Switchbox by Sliding the Modules", IEEE Transactions on Computers, vol. 39, no. , pp. 1395-1398, November 1990, doi:10.1109/12.61050
89 ms
(Ver 3.3 (11022016))