Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1995896.1995963acmconferencesArticle/Chapter ViewAbstractPublication PagesicsConference Proceedingsconference-collections
poster

Poster: implications of merging phases on scalability of multi-core architectures

Published: 31 May 2011 Publication History

Abstract

Amdahl's Law estimates parallel applications with negligible serial sections to potentially scale to many cores. However, due to merging phases in data mining applications, the serial sections do not remain constant. We extend Amdahl's model to accommodate this and establish that Amdahl's Law can overestimate the scalability offered by symmetric and asymmetric architectures for such applications. Implications: 1) A better use of the chip area is for fewer and hence more capable cores rather than simply increasing the number of cores for symmetric and asymmetric architectures and 2) The performance potential of asymmetric over symmetric multi-core architectures is limited for such applications.

References

[1]
Mark Hill and Mike Marty. Amdahl's Law in the multicore era. IEEE Computer, Vol. 41, no.7, pages 33--38, July 2008.
[2]
Berkin Ozisikyilmaz et al. An Architectural Characterization Study of Data Mining and Bioinformatics Workloads. In Proceedings of the IISWC, 2006.
[3]
M. Manivannan, B. Juurlink, P. Stenstrom. Implications of Merging Phases on Scalability of Multi-core Architectures. Technical Report. Department of Computer Science and Engineering. Chalmers University. http://www.cse.chalmers.se/~madhavan/tr_madhavan_2011_01.pdf

Cited By

View all
  • (2013)Energy-Performance Modeling and Optimization of Parallel Computing in On-Chip NetworksProceedings of the 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications10.1109/TrustCom.2013.107(879-886)Online publication date: 16-Jul-2013

Index Terms

  1. Poster: implications of merging phases on scalability of multi-core architectures

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICS '11: Proceedings of the international conference on Supercomputing
    May 2011
    398 pages
    ISBN:9781450301022
    DOI:10.1145/1995896

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 31 May 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. amdahl's law
    2. multi-core architecture
    3. reduction operations

    Qualifiers

    • Poster

    Conference

    ICS '11
    Sponsor:
    ICS '11: International Conference on Supercomputing
    May 31 - June 4, 2011
    Arizona, Tucson, USA

    Acceptance Rates

    Overall Acceptance Rate 629 of 2,180 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 22 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Energy-Performance Modeling and Optimization of Parallel Computing in On-Chip NetworksProceedings of the 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications10.1109/TrustCom.2013.107(879-886)Online publication date: 16-Jul-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