Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1529282.1529504acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Exhaustion dominated performance: a first attempt

Published: 08 March 2009 Publication History

Abstract

In this paper we present a first attempt to an analytical method to discover and understand how the available resources influence the execution time. Our method is based on a piecewise linear model for dominating execution limitations and black-box observations. We verify this analysis method by a set of real-world experiments. Finally, we conclude that the different effects follow a linear superposition within a certain range.

References

[1]
Adve, V. S., and Vernon, M. K. Parallel program performance prediction using deterministic task graph analysis. ACM Transactions on Computer Systems, 22, 1 (Feb. 2004), 94--136.
[2]
Bhatia, N., Alam, S. R., and Vetter, J. S. Performance Modeling of Emerging HPC Architectures. In Proceedings of the HPCMP Users Group Conference (HPCMP'06) (Denver, USA, June 2006). IEEE Computer Society, Washington, DC, USA, 2006, 367--373.
[3]
Boklund, A., Namaki, N., and Mankefors-Christiernin, S., Jiresjö, C. A Characterization Tool for the Impact of Network Deficiencies on HPC Applications. In Proceedings of Parallel and Distributed Techniques and Applications (PDPTA'08) (Las Vegas, USA, 14--17 July 2008). CSREA Press, USA, 2008.
[4]
Dongarra, J., Performance of various computers using standard linear equations software, ACM Computer Architecture News, 20, 3 (June 1992), 22--44.
[5]
Dongarra, J. Linear algebra libraries for high-performance computers: a personal perspective, IEEE Parallel & Distributed Technology, 1, 1 (Feb. 1993), 17--24.
[6]
Gemund, van A. J. C. Symbolic Performance Modeling of Parallel Systems. IEEE Transactions on Parallel and Distributed Systems, 14, 2 (Feb. 2003), 154--165.

Cited By

View all
  • (2015)Addressing characterization methods for memory contention aware co-schedulingThe Journal of Supercomputing10.1007/s11227-014-1374-871:4(1451-1483)Online publication date: 1-Apr-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
March 2009
2347 pages
ISBN:9781605581668
DOI:10.1145/1529282
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: 08 March 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cluster
  2. measurement
  3. method
  4. resource deficiency

Qualifiers

  • Research-article

Conference

SAC09
Sponsor:
SAC09: The 2009 ACM Symposium on Applied Computing
March 8, 2009 - March 12, 2008
Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2015)Addressing characterization methods for memory contention aware co-schedulingThe Journal of Supercomputing10.1007/s11227-014-1374-871:4(1451-1483)Online publication date: 1-Apr-2015

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