Online Adaptive Code Generation and Tuning
Department of Computer Science, University of Maryland, College Park, MD, 20742
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2011
@inproceedings{tiwari2011online,
title={Online Adaptive Code Generation and Tuning},
author={Tiwari, A. and Hollingsworth, J.K.},
booktitle={Parallel & Distributed Processing Symposium (IPDPS), 2011 IEEE International},
pages={879–892},
year={2011},
organization={IEEE}
}
In this paper, we present a runtime compilation and tuning framework for parallel programs. We extend our prior work on our auto-tuner, Active Harmony, for tunable parameters that require code generation (for example, different unroll factors). For such parameters, our auto-tuner generates and compiles new code on-the-fly. Effectively, we merge traditional feedback directed optimization and just-in-time compilation. We show that our system can leverage available parallelism in today’s HPC platforms by evaluating different code-variants on different nodes simultaneously. We evaluate our system on two parallel applications and show that our system can improve runtime execution by up to 46% compared to the original version of the program.
November 21, 2011 by hgpu