Global routing driven floorplanning

Author

Herrigel, Alexander

Author_Institution

Hagelin-Cryptos Crypto AG, Zug, Switzerland

fYear

1990

fDate

29 May-1 Jun 1990

Firstpage

214

Lastpage

219

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Euro ASIC '90

Conference_Location

Paris

Print_ISBN

0-8186-2066-8

Type

conf

DOI

10.1109/EASIC.1990.207942

Filename

207942