skip to main content
10.5555/1015090.1015102acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

Robust fixed-outline floorplanning through evolutionary search

Published: 27 January 2004 Publication History

Abstract

In this paper, we address the pratical problem of fixed-outline VLSI floorplanning with minimizing the objective of area. This problem was shown significantly much more difficult than the well-researched floorplan problems without fixed-outline regime [1]. We successfully develop an algorithm with evolutionary search to efficiently handle the fixed-die floorplanning problem and achieve near 100% successful probability, on the average.

References

[1]
Saurabh N. Adya and Igor L. Markov, "Fixed-outline Floorplanning Through Better Local Search," Proceedings of the ICCD, pp. 328--334, 2001.
[2]
Chang-Tzu Lin, De-Sheng Chen, Yiwen. Wang, "An Efficient Genetic Algorithm for Slicing Floorplan Area Optimization," Proceedings of the ISCAS, pp. 879--882, 2002.
[3]
D. F. Wong, and C. L. Liu, "A New Algorithm for Floorplan Design," Proceedings of the DAC, pp. 101--107, 1986.
[4]
A. B. Kahng, "Classical Floorplanning Harmful?" Proceedings of the ISPD, 2000.
[5]
A. E. Caldwell, A. B. Kahng and I. Markov, "Can Recursive Bisection Alone Produce Routable Placement?" Proceedings of the DAC, 2000.
[6]
H. Murata, K. Fujiyoushi, S. Nakatake, and Y. Kajitani, "Rectangle-Packing-Based Module Placement," Proceedings of the ICCAD, pp. 472--479, 1995.
[7]
Yun-Chih Chang, Yao-Wen Chang, Guang-Ming Wu, and Shu-Wei Wu," B-Trees: A new Representation for Non-Slicing Floorplans," Proceedings of the DAC, 2000.
[8]
Xianlong Hong, et al., "Corner Block List: An Effective And Efficient Topological Representation of Non-Slicing Floorplan," Proc. ICCAD, pp. 8--12, 2000.
[9]
P. N. Guo, T. Takahashi, C. K. Cheng, and T. Yoshimura, "Floorplanning Using a Tree Representation" IEEE Transactions on Computer-Aided Design, pp. 281--289, 2001.
[10]
S. Nakatake, K. Fujiyoushi, H. Murata, and Y. Kajitani, "Module Placement on BSG-structure and IC Layout Applications," Proceedings of the ICCAD, pp. 484--491, 1996.
[11]
Young, F. Y., and Wong, D. F., "How Good Are Slicing Floorplans," Integration VLSI Journal, pp. 61--73, 1997.

Cited By

View all
  • (2018)Influence of Professor T. C. Hu's Works on Fundamental Approaches in LayoutProceedings of the 2018 International Symposium on Physical Design10.1145/3177540.3177563(114-119)Online publication date: 25-Mar-2018
  • (2010)UFOProceedings of the 2010 Asia and South Pacific Design Automation Conference10.5555/1899721.1899854(555-560)Online publication date: 18-Jan-2010
  • (2008)A novel fixed-outline floorplanner with zero deadspace for hierarchical designProceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design10.5555/1509456.1509473(16-23)Online publication date: 10-Nov-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASP-DAC '04: Proceedings of the 2004 Asia and South Pacific Design Automation Conference
January 2004
957 pages
ISBN:0780381750

Sponsors

Publisher

IEEE Press

Publication History

Published: 27 January 2004

Check for updates

Qualifiers

  • Article

Conference

ASPDAC04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2018)Influence of Professor T. C. Hu's Works on Fundamental Approaches in LayoutProceedings of the 2018 International Symposium on Physical Design10.1145/3177540.3177563(114-119)Online publication date: 25-Mar-2018
  • (2010)UFOProceedings of the 2010 Asia and South Pacific Design Automation Conference10.5555/1899721.1899854(555-560)Online publication date: 18-Jan-2010
  • (2008)A novel fixed-outline floorplanner with zero deadspace for hierarchical designProceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design10.5555/1509456.1509473(16-23)Online publication date: 10-Nov-2008
  • (2007)A stable fixed-outline floorplanning methodProceedings of the 2007 international symposium on Physical design10.1145/1231996.1232021(119-126)Online publication date: 18-Mar-2007
  • (2006)A fixed-die floorplanning algorithm using an analytical approachProceedings of the 2006 Asia and South Pacific Design Automation Conference10.1145/1118299.1118477(771-776)Online publication date: 24-Jan-2006
  • (2005)Fixed-outline floorplanning based on common subsequenceProceedings of the 15th ACM Great Lakes symposium on VLSI10.1145/1057661.1057699(156-159)Online publication date: 17-Apr-2005
  • (2005)Modern floorplanning based on fast simulated annealingProceedings of the 2005 international symposium on Physical design10.1145/1055137.1055161(104-112)Online publication date: 3-Apr-2005

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