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 :
بازگشت