Copyright © 1991 Published by Elsevier Science B.V.
An analytic algorithm for global circuit placement
Received 27 July 1990.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper describes a new optimization procedure called Diffusion which can be used in global circuit placements for suppressing inter-module and module-to-chip boundary overlaps. A salient feature of the proposed Diffusion procedure is that multiple decisions on the moves of all variables (module positions) are simultaneously made such that a global, analytic objective function is minimized. Various strategies are discussed to speed up the convergence, and to prevent the solution from being stuck at local minima. The Net force model is used with the Diffusion procedure to minimize the inter-module wire length besides reducing the inter-module and module-to-chip overlaps. Various experimental results are given. Further potential applications of the proposed procedure include multilayer placement, and placement in arbitrarily-shaped region.
Author Keywords: Placement; layout; macro cell; optimization







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

min (1 + 1/[√r], built5/4, (1 + α)Atotal, where
2


