REPTILE: Performant Tiling of Recurrences

Muhammad Usman Tariq; Shiv Sundram; Fredrik Kjolstad

doi:10.1145/3763074

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, OOPSLA2

Read PDF DOI

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

BibTeX

@article{tariq2025reptile,
  author    = {Tariq, Muhammad Usman and Sundram, Shiv and Kjolstad, Fredrik},
  title     = {{REPTILE}: Performant Tiling of Recurrences},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2025},
  month     = oct,
  volume    = {9},
  number    = {OOPSLA2},
  articleno = {296},
  numpages  = {27},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3763074},
  url       = {https://doi.org/10.1145/3763074},
  keywords  = {recurrences, tiling, code generation, linear solvers, BLAS/LAPACK}
}

Citation

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

All publications