Nostradamus: A floorplanner of uncertain designs

K. Bazargan, S. Kim, M. Sarrafzadeh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


Floorplanning is an early phase in chip planning. It provides information on approximate area, delay, power, and other performance measures. Careful floorplanning is thus of extreme importance. In many applications while a good floorplan is needed, not all modules' information are available, or even worse, part of the provided information is inaccurate. Floorplanning with uncertainty is the problem of obtaining a good floorplan under uncertainty. In this paper, the floorplanning problem with uncertainty is formulated. It is established that traditional floorplanners are incapable of handling uncertainty. An effective method for dealing with uncertain data is proposed. Experiments show that, for example, with up to 30% input uncertainty an area estimate with less than 7% error can be obtained.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Physical Design
Editors Anon
Number of pages6
StatePublished - Jan 1 1998
EventProceedings of the 1998 International Symposium on Physical Design, ISPD-98 - Monterey, CA, USA
Duration: Apr 6 1998Apr 8 1998


OtherProceedings of the 1998 International Symposium on Physical Design, ISPD-98
CityMonterey, CA, USA


Dive into the research topics of 'Nostradamus: A floorplanner of uncertain designs'. Together they form a unique fingerprint.

Cite this