DocumentCode
1998935
Title
Inferring Large-Scale Computation Behavior via Trace Extrapolation
Author
Carrington, Laura ; Laurenzano, Michael A. ; Tiwari, Anish
Author_Institution
Performance Modeling & Characterization (PMaC) Lab., Univ. of California, San Diego, La Jolla, CA, USA
fYear
2013
fDate
20-24 May 2013
Firstpage
1667
Lastpage
1674
Abstract
Understanding large-scale application behavior is critical for effectively utilizing existing HPC resources and making design decisions for upcoming systems. In this work we present a methodology for characterizing an MPI application´s large-scale computation behavior and system requirements using information about the behavior of that application at a series of smaller core counts. The methodology finds the best statistical fit from among a set of canonical functions in terms of how a set of features that are important for both performance and energy (cache hit rates, floating point intensity, ILP, etc.) change across a series of small core counts. The statistical models for each of these application features can then be utilized to generate an extrapolated trace of the application at scale. The fidelity of the fully extrapolated traces is evaluated by comparing the results of building performance models using both the extrapolated trace along with an actual trace in order to predict application performance at using each. For two full-scale HPC applications, SPECFEM3D and UH3D, the extrapolated traces had absolute relative errors of less than 5%.
Keywords
application program interfaces; decision making; extrapolation; message passing; parallel processing; performance evaluation; resource allocation; statistical analysis; HPC resources; MPI application large-scale computation behavior; SPECFEM3D; UH3D; absolute relative errors; application performance prediction; canonical functions; core count series; design decision making; energy change; full-scale HPC applications; large-scale application behavior; performance models; statistical models; trace extrapolation; Computational modeling; Equations; Extrapolation; Instruments; Mathematical model; Program processors; Vectors; performance modeling; trace extrapolation;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International
Conference_Location
Cambridge, MA
Print_ISBN
978-0-7695-4979-8
Type
conf
DOI
10.1109/IPDPSW.2013.137
Filename
6651064
Link To Document