Publications of Torsten Hoefler

Lorenzo Chelini, Tobias Gysi, Tobias Grosser, Martin Kong, Henk Corporaal:

Automatic Generation of Multi-Objective Polyhedral Compiler Transformations

(In Proceedings of the ACM International Conference on Parallel Architectures and Compilation Techniques, presented in Virtual, ACM, Oct. 2020)

Abstract

To this day, polyhedral optimizing compilers use either extremely rigid (but accurate) cost models, one-size-fits-all general-purpose heuristics, or auto-tuning strategies to traverse and evaluate large optimization spaces. In this paper, we introduce an adaptive and automatic scheduler that permits to generate novel loop transformation sequences (or recipes) capable of delivering strong performance for a variety of different architectures without relying on auto-tuning, nor on pre-determined transformation strategies. We evaluate our approach using the Polybench/C benchmark suite against two modern state-of-the-art optimizers on three different architectures: An AMD ThreadRipper, an Intel Xeon Phi, and an Intel Xeon Platinum. Our results provide evidence that a set of high-level objectives backed up by an automatic adaptive scheduler (i.e., not hard-wired) is capable of achieving competitive performance, while only resorting to evaluating a handful of tuned variants.

Documents

download article:

BibTeX

@inproceedings{,
  author={Lorenzo Chelini and Tobias Gysi and Tobias Grosser and Martin Kong and Henk Corporaal},
  title={{Automatic Generation of Multi-Objective Polyhedral Compiler Transformations}},
  year={2020},
  month={Oct.},
  booktitle={Proceedings of the ACM International Conference on Parallel Architectures and Compilation Techniques},
  location={Virtual},
  publisher={ACM},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 3.15.142.70:55017	© Torsten Hoefler