Optimal module orientation by block rotation and wire length minimisation

Author

Drenth, Paul J. ; Van Gisbergen, Jos G G P ; Lousberg, Maurice

Author_Institution

Sagantec Europe BV, Eindhoven, Netherlands

fYear

1991

fDate

27-31 May 1991

Firstpage

230

Lastpage

234

Abstract

There are two objectives for optimal module orientation: minimisation of the amount of unused area and of the wire lengths. For the first problem a bottom-up block combining algorithm is used, adapted from a floorplanning algorithm. For the second objective an adaptation of an analytical method is used. The adaptation results in a significant reduction in computation requirements. The authors combined both methods and achieved good results.<>

Keywords

VLSI; circuit layout CAD; minimisation; network routing; analytical method; block rotation; bottom-up block combining algorithm; floorplanning algorithm; layout synthesis; objectives; optimal module orientation; reduction in computation requirements; unused area minimisation; wire length minimisation; Clustering algorithms; Europe; Process design; Routing; Shape; Very large scale integration; Wire; Wiring;

fLanguage

English

Publisher

ieee

Conference_Titel

Euro ASIC '91

Conference_Location

Paris, France

Print_ISBN

0-8186-2185-0

Type

conf

DOI

10.1109/EUASIC.1991.212862

Filename

212862

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3140133