Configurable multi-product floorplanning

Qiang Ma, Martin D. F. Wong, Kai-Yuan Chao

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

2 Citations (Scopus)


Before VLSI design starts, it is strategically important to do product planning for targeted market segments that need specific applications, and to optimally reuse at different levels to save design and silicon costs with shorter time-to-market schedule. Conventional ASIC or SoC design floorplan usually targets for one single product; and, high efforts in re-floorplan and re-convergence for different products are still required if there is no pre-design stage multi-product planning. Therefore, the problem of designing floorplans at product or market planning stage that simultaneously optimizes multiple products, or Multi-product Floorplanning, is introduced. To the best of our knowledge, this is the first work in literature that addresses this newly emerged and financially important problem. We start with the necessary number of basic functional blocks to accommodate all the products, and pack them using a simulated annealing (SA) based floorplanner that can easily incorporate other costs (e.g., product finance weights). Given a candidate floorplan, we provide both an O(n3) exact algorithm and a O(n) greedy heuristic to identify the Minimum Feasible Region for each product, where n is the number of basic blocks in this floorplan. These identification procedures are integrated into the SA framework to generate a floorplan that favors the configurable multi-product design. The effectiveness of our approach is validated by promising results on several data sets derived from industrial test cases.

Original languageEnglish
Title of host publicationProceedings of The 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
Number of pages6
ISBN (Print)9781424457656
Publication statusPublished - 21 Jan 2010
Event15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010 - Taipei International Convention Center, Taipei, Taiwan, Province of China
Duration: 18 Jan 201021 Jan 2010 (Conference website) (Conference programme) (Conference proceedings)

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DACPapers, ICCAD
ISSN (Print)2153-6961
ISSN (Electronic)2153-697X


Conference15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
Country/TerritoryTaiwan, Province of China
Internet address

Scopus Subject Areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Configurable multi-product floorplanning'. Together they form a unique fingerprint.

Cite this