This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Raghavachar, K. Articles by Ranjithan, R. Search for Related Content Social Bookmarking                   What's this?

Parallel Performance Modeling using a Genetic Programming-based Error Correction Procedure

North Carolina State University kraghav{at}ncsu.edu

G. Mahinthakumar

North Carolina State University gmkumar{at}ncsu.edu

Patrick Worley

Oak Ridge National Laboratory worleyph{at}ornl.gov

Emily Zechman

TeXas A&M University ezechman{at}civil.tamu.edu

Ranji Ranjithan

North Carolina State University ranji{at}ncsu.edu

Performance models of high performance computing (HPC) applications are important for several reasons. First, they provide insight to designers of HPC systems on the role of subsystems such as the processor or the network in determining application performance. Second, they allow HPC centers more accurately to target procurements to resource requirements. Third, they can be used to identify application performance bottlenecks and to provide insights about scalability issues. The suitability of a performance model, however, for a particular performance investigation is a function of both the accuracy and the cost of the model.

A semi-empirical model previously published by the authors for an astrophysics application was shown to be inaccurate when predicting communication cost for large numbers of processors. It is hypothesized that this deficiency is due to the inability of the model adequately to capture communication contention (threshold effects) as well as other unmodeled components such as noise and I/O contention. In this paper we present a new approach to capture these unknown features to improve the predictive capabilities of the model. This approach uses a systematic model error-correction procedure that uses evolutionary algorithms to find an error correction term to augment the eXisting model. Four variations of this procedure were investigated and all were shown to produce better results than the original model. Successful cross-platform application of this approach showed that it adequately captures machine dependent characteristics. This approach was then successfully demonstrated for a second application, further showing its versatility.

Key Words: Error correction procedure • genetic programming • performance modeling

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?