REPTILE: Performant Tiling of Recurrences

Muhammad Usman Tariq; Shiv Sundram; Fredrik Kjolstad

OOPSLA · October 2025

REPTILE: Performant Tiling of Recurrences

Muhammad Usman Tariq Shiv Sundram Fredrik Kjolstad

ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications · PACMPL vol. 9, OOPSLA

Read PDF

Topics Recurrences Scheduling & autotuning

Related software

RECUMA: The Recurrence Computation Machine A compiler that lowers user-specified systems of recurrence equations, with data-structure and scheduling directives, into imperative C loops over dense and sparse arrays.

Cite this paper

Citation

Muhammad Usman Tariq, Shiv Sundram, and Fredrik Kjolstad. REPTILE: Performant Tiling of Recurrences. OOPSLA, 2025.

BibTeX

@inproceedings{tariq2025reptile,
  title     = {REPTILE: Performant Tiling of Recurrences},
  author    = {Muhammad Usman Tariq and Shiv Sundram and Fredrik Kjolstad},
  booktitle = {ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications},
  year      = {2025},
  month     = {oct},
  url       = {https://compilers.stanford.edu/publications/recurrences-tiling.pdf}
}

All publications