An Analytic Optimization Technique for Placement of Macro-Cells

This paper discusses the placement of R (rectangular) or L-shaped blocks, such as in macro-cell design. We present a new analytic approach that simultaneously accounts for different criteria (wire length, chip area). We characterize a solution by the associated adjacency graph [1] and derive an optimization technique with an active set method [2]. Results on a test problem are given to prove the performance and feasibility of this technique.