Title :
Global routing driven floorplanning
Author :
Herrigel, Alexander
Author_Institution :
Hagelin-Cryptos Crypto AG, Zug, Switzerland
fDate :
29 May-1 Jun 1990
Abstract :
A novel global routing driven floorplanning approach is presented. Rectangular cells such as in macrocell design are considered. The major contributions of the paper are: (1) a new model for the prediction of shape functions which enables one to consider a more general class of floorplan representations. (2) An improved two-dimensional partitioning procedure. (3) A dynamic updating scheme that considers interconnect area around each cell during the floorplan assembly. The technique supports a global perspective and considers simultaneously different design goals. An analytic-based optimization technique is applied for port allocation. Experimental results from industrial examples with many irregular cells show a considerable improvement over previous attempts
Keywords :
VLSI; application specific integrated circuits; circuit layout CAD; optimisation; analytic-based optimization; dynamic updating scheme; global routing driven floorplanning; macrocell design; port allocation; shape function prediction; two-dimensional partitioning; Assembly; Cryptography; Macrocell networks; Predictive models; Process design; Routing; Shape; Space technology; State-space methods; Wire;
Conference_Titel :
Euro ASIC '90
Conference_Location :
Paris
Print_ISBN :
0-8186-2066-8
DOI :
10.1109/EASIC.1990.207942
