Tiramisu: A Code Optimization Framework for High Performance Systems

Authors:
  • RBRiyadh Baghdadi
    Riyadh Baghdadi
  • JRJessica Ray
    Jessica Ray
  • MRMalek Ben Romdhane
    Malek Ben Romdhane
  • ESEmanuele Del Sozzo
    Emanuele Del Sozzo
  • PSPatricia Suriana
    Patricia Suriana
  • AAAbdurrahman Akkas
    Abdurrahman Akkas
  • SKShoaib Kamil
    Shoaib Kamil
  • YZYunming Zhang
    Yunming Zhang
  • SASaman Amarasinghe
    Saman Amarasinghe

Abstract
This paper introduces Tiramisu, a polyhedral framework designed to generate high performance code for multiple platforms including multicores, GPUs, and distributed machines. Tiramisu introduces a scheduling language with novel extensions to explicitly manage the complexities that arise when targeting these systems. The extensions include explicit communication, synchronization, and mapping buffers to different memory hierarchies. Tiramisu relies on a flexible representation based on the polyhedral model and explicitly uses a well-defined four-level IR that allows full separation between the algorithms, loop transformations, data-layouts, and communication. This separation simplifies targeting multiple hardware architectures with the same algorithm. We evaluate Tiramisu by writing a set of image processing and stencil benchmarks and compare it with state-of-the-art compilers. We show that Tiramisu matches or outperforms existing compilers on different hardware architectures, including multicore CPUs, GPUs, and distributed machines.