• 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