Name
Abstract | ||
|---|---|---|
In this paper, we take a concrete step towards materializing our long-term goal of providing a fully automatic end-to-end tuning infrastructure for arbitrary program components and full applications. We describe a general-purpose offline auto-tuning framework and apply it to an application benchmark, SMG2000, a semi-coarsening multigrid on structured grids. We show that the proposed system first extracts computationally intensive loop nests into separate executable functions, a code transformation called outlining. The outlined loop nests are then tuned by the framework and subsequently integrated back into the application. Each loop nest is optimized through a series of composable code transformations, with the transformations parameterized by unbound optimization parameters that are bound during the tuning process. The values for these parameters are selected using a search-based auto-tuner, which performs a parallel heuristic search for the best-performing optimized variants of the outlined loop nests. We show that our system pinpoints a code variant that performs 2.37 times faster than the original loop nest. When the full application is run using the code variant found by the system, the applicationâ聙聶s performance improves by 27%. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1177/1094342011414744 | IJHPCA |
Keywords | Field | DocType |
application benchmark,intensive loop nest,composable code transformation,loop nest,code variant,proposed system,original loop nest,full application,case study,code transformation,best-performing optimized variant,heuristic search | Loop nest optimization,Heuristic,Parameterized complexity,Computer science,Parallel computing,Algorithm,Auto tuning,Code (cryptography),Multigrid method,Executable | Journal |
Volume | Issue | ISSN |
25 | 3 | 1094-3420 |
Citations | PageRank | References |
15 | 0.63 | 26 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ananta Tiwari | 1 | 322 | 16.67 |
| Jeffrey K. Hollingsworth | 2 | 1881 | 192.59 |
| Chun Chen | 3 | 398 | 28.56 |
| Mary W. Hall | 4 | 2328 | 263.34 |
| Chunhua Liao | 5 | 330 | 30.72 |
| Daniel J. Quinlan | 6 | 652 | 80.13 |
| Jacqueline Chame | 7 | 702 | 48.45 |