Optimal aspect ratios of building blocks in VLSI.

Shmuel Wimer, Israel Koren, Israel Cederbaum

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations


A discussion is presented of 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 (nonslicing) floorplans the problem is NP-complete. The authors suggest a branch-and-bound algorithm which proves to be very efficient and can handle successfully large general nonslicing floorplans. They show also how the nonslicing and slicing algorithms can be combined to handle very large general floorplans efficiently.

Original languageEnglish
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages6
ISBN (Print)0818688645
StatePublished - 1988
Externally publishedYes

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123


Dive into the research topics of 'Optimal aspect ratios of building blocks in VLSI.'. Together they form a unique fingerprint.

Cite this