Page 1 |
Save page Remove page | Previous | 1 of 111 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
MODEL-GUIDED PERFORMANCE TUNING FOR
APPLICATION-LEVEL PARAMETERS
by
Yoonju Lee Nelson
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
August 2009
Copyright 2009 Yoonju Lee Nelson
Object Description
| Title | Model-guided performance tuning for application-level parameters |
| Author | Nelson, Yoonju Lee |
| Author email | yoonjule@usc.edu; yoonju.l.nelson@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2009-05-04 |
| Date submitted | 2009 |
| Restricted until | Unrestricted |
| Date published | 2009-07-29 |
| Advisor (committee chair) | Hall, Mary W. |
| Advisor (committee member) |
Nakano, Aiichiro Lerman, Kristina Lucas, Robert F. Prasanna, Viktor |
| Abstract | The enormous and growing complexity of today's high-end systems has increased the already significant challenge of maximizing performance on today's equally complex scientific applications. In this research, we address the question of how application programmers can interface with tools and automatically search a space of application-level parameters that are believed to significantly impact the performance of an application. We begin with applications for which a programmer has identified a set of integer-valued parameters believed to impact the performance of the application significantly.; We explore two techniques for modeling performance sensitivity of application-level parameters. First, we propose qualitative parameter models that capture common behaviors of an optimization parameter, and use high-level programmer-specified models of the expected performance behavior of individual parameters. A second modeling technique uses statistical methods on a small sample of parameter values to derive a functional model, and to dynamically identify the neighborhood of the best-performing result. By capitalizing on properties of these models, we develop search algorithms to prune the multi-variate search space for the collection of parameters associated with an application.; We study performance tuning of three large scientific applications: the LS-DYNA Solver, the visualization component of molecular dynamics simulation, and warping component of biomedical image analysis. We validate our models by comparing against performance results from an exhaustive set of experiments across the parameter range. When compared with the exhaustive experimental data, we show that we are able to drastically reduce search time, examining an average of less than 5% of the search space. Our experimental results show speedups of up to 12.83X as compared to the worst-case in user-given parameter ranges, and speedups of up to 1.75X as compared to the user default parameter value.; To support model-guided performance tuning, we have developed a tool called a code isolator. Its purpose is to extract a key computation from the application and creates an executable program, including representative input data. To derive an isolated code fragment that uses storage efficiently and has similar memory hierarchy behavior to the original computation, we develop compiler and runtime optimizations to limit the input data and number of parameters as well as to warm up the cache state. We applied this tool to two case study applications, UMT2K and the LS-DYNA Solver, reducing their size and execution time by several orders of magnitude.; In considering the burden of achieving high performance for developers of current scientific and engineering applications on complex high-end computing platforms, model-guided performance tuning is a feasible and useful tool for finding the best-performing application-level parameters. |
| Keyword | performance tuning; empirical optimization; compiler technique |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m2398 |
| Rights | Nelson, Yoonju Lee |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Nelson-3044 |
| Archival file | uscthesesreloadpub_Volume44/etd-Nelson-3044.pdf |
Description
| Title | Page 1 |
| Full text | MODEL-GUIDED PERFORMANCE TUNING FOR APPLICATION-LEVEL PARAMETERS by Yoonju Lee Nelson A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) August 2009 Copyright 2009 Yoonju Lee Nelson |
Comments
Post a Comment for Page 1
