Optimal aspect ratios of building blocks in VLSI

Authors:
Shmuel Wimer;Israel Koren;Israel Cederbaum
Affiliations:
Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel and IBM Israel Scientific Center, Technion City, Haifa 32000, Israel;Dept. of Electrical and Computer Engineering, Univ. of Mass., Amherst MA;Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel
Venue:
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Year:
1988

Citing 1
Cited 3

Optimal orientations of cells in slicing floorplan designs

Information and Control

A new placement level wirability estimate with measurements

ACM SIGDA Newsletter
An analytical approach to floorplan design and optimization

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Depth-first vs best-first search

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

The building blocks in a given floorplan may have several possible physical implementations yielding different layouts. This paper discusses the problem of selecting an optimal implementation for each building block so that the area of the final layout is minimized. A polynomial algorithm that solves this problem for slicing floorplans was presented elsewhere, and it has been proved that for general (non-slicing) floorplans the problem is NP-complete. We suggest a branch and bound algorithm which proves to be very efficient and can handle successfully large general non-slicing floorplans. We show also how the non-slicing and the slicing algorithms can be combined to handle efficiently very large general floorplans.