Performance Modeling using a Genetic Programming Based Model Error Correction Procedure

Show full item record

Title: Performance Modeling using a Genetic Programming Based Model Error Correction Procedure
Author: Raghavachar, Kavitha
Advisors: Dr.Ranji S Ranjithan, Committee Co-Chair
Dr.John W Baugh, Committee Co-Chair
Dr.G Mahinthakumar, Committee Chair
Abstract: Application performance models provide insight to designers of high performance computing (HPC) systems on the role of subsystems such as the processor or the network in determining application performance and allow HPC centers to more accurately target procurements to resource requirements. Performance models can also 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 developed in an earlier publication for an astrophysics application was shown to be inaccurate when predicting communication cost for large numbers of processors. It was hypothesized that this deficiency is due to the inability of the model to adequately capture communication contention (threshold effects) as well as other un-modeled components such as noise and I⁄O contention. This thesis demonstrates 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 improved results than the old model. Successful cross-platform application of this approach showed that it adequately captures machine dependent characteristics. This approach was then extended to a second application, which too showed improved results than the standard semi-empirical modeling approach.
Date: 2006-08-10
Degree: MS
Discipline: Civil Engineering
URI: http://www.lib.ncsu.edu/resolver/1840.16/1157


Files in this item

Files Size Format View
etd.pdf 433.0Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record