Bus-Driven Floorplanning

Hua Xiang, Xiaoping Tang, Martin D. F. Wong

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


In this paper, we present an integrated approach to floorplanning and bus planning, i.e., bus-driven floorplanning (BDF). We are given a set of circuit blocks and the bus specifications (i.e., the net list of blocks for the buses). A feasible BDF solution is a placement of all circuit blocks such that each bus can be realized as a rectangular strip (horizontal or vertical) going through all the blocks connected by the bus. The objective is to determine a feasible BDF solution that minimizes floorplan area and total bus area. Our approach is based upon the sequence-pair floorplan representation. After a careful analysis of the relationship between bus ordering and block ordering in the floorplan represented by a sequence pair, we derive feasibility conditions on sequence pairs that give feasible BDF solutions. Experimental results demonstrate the efficiency and effectiveness of our algorithm.
Original languageEnglish
Title of host publicationProceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2003
Place of PublicationUnited States
Number of pages8
ISBN (Print)9781581137620
Publication statusPublished - Nov 2003
Event2003 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2003 - DoubleTree Hotel, San Jose, United States
Duration: 9 Nov 200313 Nov 2003
https://ieeexplore.ieee.org/xpl/conhome/8895/proceeding (Conference proceedings)

Publication series

NameProceedings of the IEEE/ACM international conference on Computer-aided design, ICCAD
ISSN (Print)1092-3152


Conference2003 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2003
Country/TerritoryUnited States
CitySan Jose
Internet address


Dive into the research topics of 'Bus-Driven Floorplanning'. Together they form a unique fingerprint.

Cite this