[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1960397.1960421acmconferencesArticle/Chapter ViewAbstractPublication PagesispdConference Proceedingsconference-collections
research-article

Regularity-constrained floorplanning for multi-core processors

Published: 27 March 2011 Publication History

Abstract

Multi-core technology becomes a new engine that drives performance growth for both microprocessors and embedded computing. This trend asks chip floorplanners to consider regularity constraint since identical processing/memory cores are preferred to form an array in layout. As chip core count keeps growing, manual floorplanning will be inefficient on the solution space exploration while conventional floorplanning algorithms do not address the regularity constraint. In this work, we investigate how to enforce regularity constraint in a simulated-annealing based floorplanner. We propose a simple and effective technique for encoding the regularity constraint in sequence-pairs. To the best of our knowledge, this is the first work on regularity-constrained floorplanning in the context of multi-core processor designs. Experimental comparison with a semi-automatic method shows that our approach yields an average of 22% less wirelength and mostly smaller area.

References

[1]
R. Kumar, D. M. Tullsen, N. P. Jouppi and P. Ranganathan, "Heterogeneous Chip Multiprocessors,""IEEE Computer, Vol. 38, No. 11, pp. 32--38, 2005.
[2]
F. Balasa and K. Lampaert, "Symmetry within the Sequence-Pair Representation in the Context of Placement for Analog Design,""IEEE Transactions on CAD, Vol. 19, No. 7, pp. 721--731, July 2000.
[3]
L. Xiao and E. F. Y. Young, "Analog Placement with Common Centroid and 1-D Symmetry Constraints,""ACM/IEEE Asia and South Pacific Design Automation Conference, pp.353--360, 2009.
[4]
S. Nakatake, "Structured Placement with Topological Regularity Evaluation," ACM/IEEE Asia and South Pacific Design Automation Conference, pp. 215--220, 2007.
[5]
J. M. Cohn, D. J. Garrod, R. A. Rutenbar and L. R. Carley, Analog Device-Level Layout Automation, Kluwer Academic Pub., 1994.
[6]
S. Kouda, C. Kodama and K. Fujiyoshi, "Improved Method of Cell Placement with Symmetry Constraints for Analog IC Layout Design,""ACM International Symposium on Physical Design, pp.192--199, 2006.
[7]
P. H. Lin and S. C. Lin, "Analog Placement Based on Novel Symmetry-Island Formulation,""ACM/IEEE Design Automation Conference, pp.464--467, 2007.
[8]
Y. Pang, F. Balasa, K. Lampaert and C. K. Cheng, "Block Placement with Symmetry Constraints Based on the O-tree Non-slicing Representation," ACM/IEEE Design Automation Conference, pp. 464--467, 2000.
[9]
L. Zhang, C. J. Shi and Y. Jiang, "Symmetry-Aware Placement with Transitive Closure Graphs for Analog Layout Design,""ACM/IEEE Asia and South Pacific Design Automation Conference, pp. 180--185, 2008.
[10]
H. Murata, K. Fujiyoshi, S. Nakatake and Y. Kajitani, "VLSI Block Placement Based on Rectangle-Packing by the Sequence-Pair,""IEEE Transactions on CAD, Vol. 15, No. 12, pp. 1518--1524, December 1996.
[11]
P.-N. Guo, C.-K. Cheng and T. Yoshimura, "An O-Tree Representation of Non-Slicing Floorplan and Its Applications,""ACM/IEEE Design Automation Conference, pp. 268--273, 1999.
[12]
Y. C. Chang, Y. W. Chang, G. M. Wu, and S. W. Wu, "B*-Trees: A New Representation for Non-Slicing Floorplans," ACM/IEEE Design Automation Conference, pp. 458--463, 2000.
[13]
X. Hong, G. Huang, Y. Cai, J. Gu, S. Dong, C.-K. Cheng, and J. Gu, "Corner Block List: An Effective and Efficient Topological Representation of Non-Slicing Floorplan,""IEEE/ACM International Conference of Computer-Aided Design, pp. 8--12, 2000.
[14]
J. M. Lin and Y.W. Chang, "TCG: a Transitive Closure Graph Based Representation for General Floorplans," IEEE Transactions on VLSI Systems, vol. 13, No. 2, pp.288--292, February 2005.
[15]
X. Tang, R. Tian and D. F. Wong, "Fast Evaluation of Sequence-pair in Block Placement by Longest Common Subsequence Computation,""ACM/IEEE Design Automation and Test in Europe, pp.106--111, 2000.
[16]
X. Tang and D. F. Wong, "Floorplanning with Alignment and Performance Constraints,""ACM/IEEE Design Automation Conference, pp. 848--853, 2002.

Cited By

View all

Index Terms

  1. Regularity-constrained floorplanning for multi-core processors

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ISPD '11: Proceedings of the 2011 international symposium on Physical design
    March 2011
    192 pages
    ISBN:9781450305501
    DOI:10.1145/1960397
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 March 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. floorplanning
    2. multi-core processors
    3. physical design
    4. vlsi

    Qualifiers

    • Research-article

    Conference

    ISPD'11
    Sponsor:
    ISPD'11: International Symposium on Physical Design
    March 27 - 30, 2011
    CA, Santa Barbara, USA

    Acceptance Rates

    Overall Acceptance Rate 62 of 172 submissions, 36%

    Upcoming Conference

    ISPD '25
    International Symposium on Physical Design
    March 16 - 19, 2025
    Austin , TX , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)An exact algorithm for wirelength optimal placements in VLSI designIntegration, the VLSI Journal10.1016/j.vlsi.2015.07.00152:C(355-366)Online publication date: 1-Jan-2016
    • (2014)Regularity-constrained floorplanning for multi-core processorsIntegration, the VLSI Journal10.1016/j.vlsi.2013.05.00247:1(86-95)Online publication date: 1-Jan-2014
    • (2013)A reduction approach for solving the rectangle packing area minimization problemEuropean Journal of Operational Research10.1016/j.ejor.2012.08.006224:3(486-496)Online publication date: Feb-2013
    • (2013)Green Computing Platforms for Biomedical SystemsHandbook of Green Information and Communication Systems10.1016/B978-0-12-415844-3.00009-7(229-265)Online publication date: 2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media