Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

L. Chelini, T. Gysi, T. Grosser, M. Kong, H. 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)


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.


download article:


  author={Lorenzo Chelini and Tobias Gysi and Tobias Grosser and Martin Kong and Henk Corporaal},
  title={{Automatic Generation of Multi-Objective Polyhedral Compiler Transformations}},
  booktitle={Proceedings of the ACM International Conference on Parallel Architectures and Compilation Techniques},