The International Conference for High Performance Computing, Networking, Storage, and Analysis
The International Conference for High Performance Computing, Networking, Storage, and Analysis
Workshop:PEHC: Programming Environments for Heterogeneous Computing
Authors: Naifeng Zhang and Ajitesh Srivastava (University of Southern California (USC)), Rajgopal Kannan (US Army Research Lab (ARL) West), and Viktor K. Prasanna (University of Southern California (USC))
Abstract: To assist the end-users in optimally deploying workloads on the heterogeneous environment with high productivity, a fundamental problem is to automatically find the best “variant” of an application—the implementation with the optimal configurations on the most suitable hardware resource resulting in the minimum runtime. We propose GenMAT, a portable tool for identifying the best variant of any application specified as a meta-program with exposed tunable parameters on any hardware. GenMAT automatically profiles the application by varying the exposed tunable parameters and trains a compact machine learning model to quickly predict the runtimes of numerous candidate variants to identify the best variant. We show that the GenMAT-selected variant has a runtime deviation within 3.5% of the true best variant in determining the best linear algebra library for matrix operations. GenMAT correctly ranks the runtimes of thousands of Halide schedules with an average Spearman’s rank correlation coefficient of 0.95.
Back to PEHC: Programming Environments for Heterogeneous Computing Archive Listing