An Analytical Algorithm for Placement of Arbitrarily Sized Rectangular Blocks

Abstract

This paper presents a novel mathematical formulation to the placement of arbitrarily sized rectangles that simultaneously account for the topological and geometrical characteristics of the placement problem. Special attention is paid to maintain the continuity of the formulation. Two examples are given to demonstrate the performance of the algorithm. Identical placement is obtained from two different initial placements of an example which has 8 movable components and 29 signal nets. For a practical example with 15 movable blocks and 142 signal nets, a final placement which is manual solution comparable is obtained using random initial positions.