skip to main content
10.5555/996070.1009870acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Bus-Driven Floorplanning

Published: 09 November 2003 Publication History

Abstract

In this paper, we present an integrated approach to floorplanningand bus planning, i.e., bus-driven floorplanning (BDF). We are givena set of circuit blocks and the bus specifications (i.e., the net list ofblocks for the buses). A feasible BDF solution is a placement ofall circuit blocks such that each bus can be realized as a rectangularstrip (horizontal or vertical) going through all the blocks connectedby the bus. The objective is to determine a feasible BDF solutionthat minimizes floorplan area and total bus area. Our approachis based upon the sequence-pair floorplan representation. After acareful analysis of the relationship between bus ordering and blockordering in the floorplan represented by a sequence pair, we derivefeasibility conditions on sequence pairs that give feasible BDFsolutions. Experimental results demonstrate the efficiency and effectivenessof our algorithm.

References

[1]
{1} R. Liu, X. Hong, S. Dong Y. Cai and J. Gu. "VLSI/PCB placement with predefined coordinate alignment constraint based on sequence pair", Proceedings. 4th International Conference on ASIC, pp. 167- 170, 2001.
[2]
{2} H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani. "VLSI module placement based on rectangle-packing by the sequence-pair", IEEE Transaction on CAD, vol. 15:12, pp. 1518-1524, 1996.
[3]
{3} F. Rafiq, M. Chrzanowska-Jeske, H. H. Yang, N. Sherwani. "Bus-based integrated floorplanning" IEEE International Symposium on Circuits and Systems, pp. 875 -878, 2002.
[4]
{4} F. Rafiq, M. Chrzanowska-Jeske, H. H. Yang, N. Sherwani. "Integrated floorplanning with buffer/channel insertion for bus-based microprocessor designs", ISPD-02, pp. 56-61, 2002.
[5]
{5} X. Tang, R. Tian and D. F. Wong. "Fast evaluation of sequence pair in block placement by longest common subsequence computation", DATE-00, pp. 106-111, 2000.
[6]
{6} X. Tang and D. F. Wong. "FAST-SP: A fast algorithm for block placement based sequence pair", ASPDAC-01, pp. 521-526, 2001.
[7]
{7} X. Tang and D. F. Wong. "Floorplanning with alignment and performance constraints", DAC-02, pp. 848-853, Jun 2002.
[8]
{8} F. Y. Young, C. N. Chu and M. L. Ho. "A unified method to handle different kinds of placement constraints in floorplan design", Proceedings of the 15th International Conference on VLSI Design, Bangalore, India, pp. 661-667, Jan 2002.

Cited By

View all
  • (2012)Statistical thermal modeling and optimization considering leakage power variationsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492862(605-610)Online publication date: 12-Mar-2012
  • (2011)Thermal-aware bus-driven floorplanningProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016852(205-210)Online publication date: 1-Aug-2011
  • (2010)Bus-pin-aware bus-driven floorplanningProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785489(27-32)Online publication date: 16-May-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '03: Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
November 2003
899 pages
ISBN:1581137621

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 November 2003

Check for updates

Qualifiers

  • Article

Conference

ICCAD03
Sponsor:

Acceptance Rates

ICCAD '03 Paper Acceptance Rate 129 of 490 submissions, 26%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Statistical thermal modeling and optimization considering leakage power variationsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492862(605-610)Online publication date: 12-Mar-2012
  • (2011)Thermal-aware bus-driven floorplanningProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016852(205-210)Online publication date: 1-Aug-2011
  • (2010)Bus-pin-aware bus-driven floorplanningProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785489(27-32)Online publication date: 16-May-2010
  • (2010)Bus via reduction based on floorplan revisingProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785486(9-14)Online publication date: 16-May-2010
  • (2010)A new physical routing approach for robust bundled signaling on NoC linksProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785485(3-8)Online publication date: 16-May-2010
  • (2008)TCG-based multi-bend bus driven floorplanningProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356853(192-197)Online publication date: 21-Jan-2008
  • (2007)A simultaneous bus orientation and bused pin flipping algorithmProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326153(386-389)Online publication date: 5-Nov-2007
  • (2007)Semi-detailed bus routing with variation reductionProceedings of the 2007 international symposium on Physical design10.1145/1231996.1232025(143-150)Online publication date: 18-Mar-2007
  • (2006)Physical design implementation of segmented buses to reduce communication energyProceedings of the 2006 Asia and South Pacific Design Automation Conference10.1145/1118299.1118311(42-47)Online publication date: 24-Jan-2006
  • (2005)Optimal redistribution of white space for wire length minimizationProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120900(412-417)Online publication date: 18-Jan-2005
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media