Publications

@inproceedings{soi2026optimal,
  author    = {Soi, Rupanshu and Yadav, Rohan and Kjolstad, Fredrik and Aiken, Alex and Dehnavi, Maryam Mehri and Garland, Michael and Bauer, Michael},
  title     = {Optimal Software Pipelining and Warp Specialization for Tensor Core {GPUs}},
  booktitle = {20th USENIX Symposium on Operating Systems Design and Implementation (OSDI 26)},
  year      = {2026},
  month     = jul,
  pages     = {1875--1890},
  publisher = {USENIX Association},
  address   = {Seattle, WA},
  isbn      = {978-1-939133-55-7},
  url       = {https://www.usenix.org/conference/osdi26/presentation/soi}
}

Rupanshu Soi, Rohan Yadav, Fredrik Kjolstad, Alex Aiken, Maryam Mehri Dehnavi, Michael Garland, and Michael Bauer. Optimal Software Pipelining and Warp Specialization for Tensor Core GPUs. OSDI, 2026.

@article{dong2026compiler,
  author    = {Dong, James and Kjolstad, Fredrik},
  title     = {A Compiler for Fused Relational Operations on Multisets},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = jun,
  volume    = {10},
  number    = {PLDI},
  articleno = {205},
  numpages  = {25},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3808283},
  url       = {https://doi.org/10.1145/3808283},
  keywords  = {relational algebra, databases, sparse compilation, multisets, bags}
}

James Dong and Fredrik Kjolstad. A Compiler for Fused Relational Operations on Multisets. PLDI, 2026.

@article{root2026bonsai,
  author    = {Root, Alexander J and Gyurgyik, Christophe and Goel, Purvi and Fatahalian, Kayvon and Ragan-Kelley, Jonathan and Adams, Andrew and Kjolstad, Fredrik},
  title     = {{Bonsai}: Compiling Queries to Pruned Tree Traversals},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = jun,
  volume    = {10},
  number    = {PLDI},
  articleno = {178},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3808256},
  url       = {https://doi.org/10.1145/3808256},
  keywords  = {compilation, data independence, acceleration structures, tree data structures}
}

Alexander J Root, Christophe Gyurgyik, Purvi Goel, Kayvon Fatahalian, Jonathan Ragan-Kelley, Andrew Adams, and Fredrik Kjolstad. Bonsai: Compiling Queries to Pruned Tree Traversals. PLDI, 2026.

@article{gyurgyik2026decoupling,
  author    = {Gyurgyik, Christophe and Root, Alexander J and Kjolstad, Fredrik},
  title     = {Decoupling Data Layouts from Bounding Volume Hierarchies},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = jun,
  volume    = {10},
  number    = {PLDI},
  articleno = {175},
  numpages  = {39},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3808253},
  url       = {https://doi.org/10.1145/3808253},
  keywords  = {acceleration structure, data independence, augmented tree, specialization}
}

Christophe Gyurgyik, Alexander J Root, and Fredrik Kjolstad. Decoupling Data Layouts from Bounding Volume Hierarchies. PLDI, 2026.

@article{koul2026onyx,
  author    = {Koul, Kalhan and Hsu, Olivia and Mei, Yuchen and Ravipati, Sai Gautham and Strange, Maxwell and Melchert, Jackson and Carsello, Alex and Kong, Taeyoung and Chen, Po-Han and Ke, Huifeng and Zhang, Keyi and Liu, Qiaoyi and Nyengele, Gedeon and Xie, Zhouhua and Balasingam, Akhilesh and Adivarahan, Jayashree and Sharma, Ritvik and Torng, Christopher and Emer, Joel S. and Kjolstad, Fredrik and Horowitz, Mark and Raina, Priyanka},
  title     = {{Onyx}: A 12-nm Programmable Accelerator for Dense and Sparse Applications},
  journal   = {IEEE Journal of Solid-State Circuits},
  year      = {2026},
  month     = may,
  volume    = {61},
  number    = {5},
  pages     = {2336--2348},
  publisher = {IEEE},
  doi       = {10.1109/JSSC.2025.3604724},
  url       = {https://doi.org/10.1109/JSSC.2025.3604724},
  keywords  = {Coarse-grained reconfigurable array (CGRA), compilers, computer vision, image processing, machine learning (ML), reconfigurable accelerators, sparse matrices}
}

Kalhan Koul, Olivia Hsu, Yuchen Mei, Sai Gautham Ravipati, Maxwell Strange, Jackson Melchert, Alex Carsello, Taeyoung Kong, Po-Han Chen, Huifeng Ke, Keyi Zhang, Qiaoyi Liu, Gedeon Nyengele, Zhouhua Xie, Akhilesh Balasingam, Jayashree Adivarahan, Ritvik Sharma, Christopher Torng, Joel S. Emer, Fredrik Kjolstad, Mark Horowitz, and Priyanka Raina. Onyx: A 12-nm Programmable Accelerator for Dense and Sparse Applications. IEEE JSSC, 2026.

@article{xu2026deegen,
  author    = {Xu, Haoran and Kjolstad, Fredrik},
  title     = {{Deegen}: A {JIT}-Capable {VM} Generator for Dynamic Languages},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = apr,
  volume    = {10},
  number    = {OOPSLA1},
  articleno = {138},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3798246},
  url       = {https://doi.org/10.1145/3798246},
  keywords  = {Inline Caching, Dynamic Languages, Binary Code Patching}
}

Haoran Xu and Fredrik Kjolstad. Deegen: A JIT-Capable VM Generator for Dynamic Languages. OOPSLA, 2026.

@inproceedings{lacouture2026fuseflow,
  author    = {Lacouture, Rubens and Zhang, Nathan and Sharma, Ritvik and Siracusa, Marco and Kjolstad, Fredrik and Olukotun, Kunle and Hsu, Olivia},
  title     = {{FuseFlow}: A Fusion-Centric Compilation Framework for Sparse Deep Learning on Streaming Dataflow},
  booktitle = {Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2},
  year      = {2026},
  month     = mar,
  pages     = {798--820},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3779212.3790165},
  url       = {https://doi.org/10.1145/3779212.3790165},
  keywords  = {sparse machine learning, Einsum, tensor compiler, kernel fusion, spatial dataflow accelerator}
}

Rubens Lacouture, Nathan Zhang, Ritvik Sharma, Marco Siracusa, Fredrik Kjolstad, Kunle Olukotun, and Olivia Hsu. FuseFlow: A Fusion-Centric Compilation Framework for Sparse Deep Learning on Streaming Dataflow. ASPLOS, 2026.

@inproceedings{yan2026fast,
  author    = {Yan, Bobby and Root, Alexander J and Gale, Trevor and Broman, David and Kjolstad, Fredrik},
  title     = {Fast Autoscheduling for Sparse {ML} Frameworks},
  booktitle = {2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)},
  year      = {2026},
  month     = jan,
  pages     = {28--43},
  publisher = {IEEE},
  doi       = {10.1109/CGO68049.2026.11394842},
  url       = {https://doi.org/10.1109/CGO68049.2026.11394842}
}

Bobby Yan, Alexander J Root, Trevor Gale, David Broman, and Fredrik Kjolstad. Fast Autoscheduling for Sparse ML Frameworks. CGO, 2026.

@inproceedings{siracusa2026ember,
  author    = {Siracusa, Marco and Hsu, Olivia and Soria-Pardos, Victor and Randall, Joshua and Grasset, Arnaud and Biscondi, Eric and Joseph, Doug and Allen, Randy and Kjolstad, Fredrik and Planas, Miquel Moretó and Armejach, Adrià},
  title     = {{Ember}: A Compiler for Embedding Operations on Decoupled Access-Execute Architectures},
  booktitle = {2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)},
  year      = {2026},
  month     = jan,
  pages     = {150--163},
  publisher = {IEEE},
  doi       = {10.1109/CGO68049.2026.11395192},
  url       = {https://doi.org/10.1109/CGO68049.2026.11395192},
  keywords  = {Recommendation models, Large language models, Graph learning models, Tensor compilers, Hardware-software co-design, Machine learning accelerators}
}

Marco Siracusa, Olivia Hsu, Victor Soria-Pardos, Joshua Randall, Arnaud Grasset, Eric Biscondi, Doug Joseph, Randy Allen, Fredrik Kjolstad, Miquel Moretó Planas, and Adrià Armejach. Ember: A Compiler for Embedding Operations on Decoupled Access-Execute Architectures. CGO, 2026.

@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}
}

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

@inproceedings{sharma2025probabilistic,
  author    = {Sharma, Ritvik and Xue, Zi Yu and Zhang, Nathan and Lacouture, Rubens and Kjolstad, Fredrik and Achour, Sara and Horowitz, Mark},
  title     = {A Probabilistic Perspective on Tiling Sparse Tensor Algebra},
  booktitle = {Proceedings of the 58th IEEE/ACM International Symposium on Microarchitecture},
  year      = {2025},
  month     = oct,
  pages     = {795--808},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3725843.3756095},
  url       = {https://doi.org/10.1145/3725843.3756095},
  keywords  = {Tensor Algebra, Sparse Computation, Hardware Acceleration, Tiling}
}

Ritvik Sharma, Zi Yu Xue, Nathan Zhang, Rubens Lacouture, Fredrik Kjolstad, Sara Achour, and Mark Horowitz. A Probabilistic Perspective on Tiling Sparse Tensor Algebra. MICRO, 2025.

@article{koul2025designing,
  author    = {Koul, Kalhan and Xie, Zhouhua and Strange, Maxwell and Ravipati, Sai Gautham and Cheng, Bo Wun and Hsu, Olivia and Chen, Po-Han and Horowitz, Mark and Kjolstad, Fredrik and Raina, Priyanka},
  title     = {Designing Programmable Accelerators for Sparse Tensor Algebra},
  journal   = {IEEE Micro},
  year      = {2025},
  month     = may,
  volume    = {45},
  number    = {3},
  pages     = {58--65},
  publisher = {IEEE},
  doi       = {10.1109/MM.2025.3556611},
  url       = {https://doi.org/10.1109/MM.2025.3556611}
}

Kalhan Koul, Zhouhua Xie, Maxwell Strange, Sai Gautham Ravipati, Bo Wun Cheng, Olivia Hsu, Po-Han Chen, Mark Horowitz, Fredrik Kjolstad, and Priyanka Raina. Designing Programmable Accelerators for Sparse Tensor Algebra. IEEE Micro, 2025.

@inproceedings{yadav2025automatic,
  author    = {Yadav, Rohan and Bauer, Michael and Broman, David and Garland, Michael and Aiken, Alex and Kjolstad, Fredrik},
  title     = {Automatic Tracing in Task-Based Runtime Systems},
  booktitle = {Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1},
  year      = {2025},
  month     = mar,
  pages     = {84--99},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3669940.3707237},
  url       = {https://doi.org/10.1145/3669940.3707237},
  keywords  = {Dynamic Analysis, Runtime Systems, Tracing}
}

Rohan Yadav, Michael Bauer, David Broman, Michael Garland, Alex Aiken, and Fredrik Kjolstad. Automatic Tracing in Task-Based Runtime Systems. ASPLOS, 2025.

@inproceedings{yadav2025composing,
  author    = {Yadav, Rohan and Sundram, Shiv and Lee, Wonchan and Garland, Michael and Bauer, Michael and Aiken, Alex and Kjolstad, Fredrik},
  title     = {Composing Distributed Computations Through Task and Kernel Fusion},
  booktitle = {Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1},
  year      = {2025},
  month     = mar,
  pages     = {182--197},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3669940.3707216},
  url       = {https://doi.org/10.1145/3669940.3707216},
  keywords  = {Distributed Programming, Composable Software}
}

Rohan Yadav, Shiv Sundram, Wonchan Lee, Michael Garland, Michael Bauer, Alex Aiken, and Fredrik Kjolstad. Composing Distributed Computations Through Task and Kernel Fusion. ASPLOS, 2025.

@inproceedings{hsu2025stardust,
  author    = {Hsu, Olivia and Rucker, Alexander and Zhao, Tian and Desai, Varun and Olukotun, Kunle and Kjolstad, Fredrik},
  title     = {{Stardust}: Compiling Sparse Tensor Algebra to a Reconfigurable Dataflow Architecture},
  booktitle = {Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization},
  year      = {2025},
  month     = mar,
  pages     = {628--643},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3696443.3708918},
  url       = {https://doi.org/10.1145/3696443.3708918},
  keywords  = {sparse tensor algebra, DSLs, compilers, dataflow, reconfigurable architectures, parallel patterns}
}

Olivia Hsu, Alexander Rucker, Tian Zhao, Varun Desai, Kunle Olukotun, and Fredrik Kjolstad. Stardust: Compiling Sparse Tensor Algebra to a Reconfigurable Dataflow Architecture. CGO, 2025.

@article{root2024compilation,
  author    = {Root, Alexander J and Yan, Bobby and Liu, Peiming and Gyurgyik, Christophe and Bik, Aart J.C. and Kjolstad, Fredrik},
  title     = {Compilation of Shape Operators on Sparse Arrays},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2024},
  month     = oct,
  volume    = {8},
  number    = {OOPSLA2},
  articleno = {312},
  numpages  = {27},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3689752},
  url       = {https://doi.org/10.1145/3689752},
  keywords  = {sparse array programming, sparse iteration theory, sparse data structures}
}

Alexander J Root, Bobby Yan, Peiming Liu, Christophe Gyurgyik, Aart J.C. Bik, and Fredrik Kjolstad. Compilation of Shape Operators on Sparse Arrays. OOPSLA, 2024.

@article{liu2024compiler,
  author    = {Liu, Peiming and Root, Alexander J and Xu, Anlun and Li, Yinying and Kjolstad, Fredrik and Bik, Aart J.C.},
  title     = {Compiler Support for Sparse Tensor Convolutions},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2024},
  month     = oct,
  volume    = {8},
  number    = {OOPSLA2},
  articleno = {281},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3689721},
  url       = {https://doi.org/10.1145/3689721}
}

Peiming Liu, Alexander J Root, Anlun Xu, Yinying Li, Fredrik Kjolstad, and Aart J.C. Bik. Compiler Support for Sparse Tensor Convolutions. OOPSLA, 2024.

@inproceedings{zhang2024dataflow,
  author    = {Zhang, Nathan and Lacouture, Rubens and Sohn, Gina and Mure, Paul and Zhang, Qizheng and Kjolstad, Fredrik and Olukotun, Kunle},
  title     = {The Dataflow Abstract Machine Simulator Framework},
  booktitle = {2024 {ACM/IEEE} 51st Annual International Symposium on Computer Architecture ({ISCA})},
  year      = {2024},
  month     = jun,
  pages     = {532--547},
  publisher = {IEEE},
  doi       = {10.1109/ISCA59077.2024.00046},
  url       = {https://doi.org/10.1109/ISCA59077.2024.00046}
}

Nathan Zhang, Rubens Lacouture, Gina Sohn, Paul Mure, Qizheng Zhang, Fredrik Kjolstad, and Kunle Olukotun. The Dataflow Abstract Machine Simulator Framework. ISCA, 2024.

@article{zhang2024compilation,
  author    = {Zhang, Genghan and Hsu, Olivia and Kjolstad, Fredrik},
  title     = {Compilation of Modular and General Sparse Workspaces},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2024},
  month     = jun,
  volume    = {8},
  number    = {PLDI},
  articleno = {196},
  numpages  = {26},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3656426},
  url       = {https://doi.org/10.1145/3656426}
}

Genghan Zhang, Olivia Hsu, and Fredrik Kjolstad. Compilation of Modular and General Sparse Workspaces. PLDI, 2024.

@inproceedings{koul2024onyx,
  author    = {Koul, Kalhan and Strange, Maxwell and Melchert, Jackson and Carsello, Alex and Mei, Yuchen and Hsu, Olivia and Kong, Taeyoung and Chen, Po-Han and Ke, Huifeng and Zhang, Keyi and Liu, Qiaoyi and Nyengele, Gedeon and Balasingam, Akhilesh and Adivarahan, Jayashree and Sharma, Ritvik and Xie, Zhouhua and Torng, Christopher and Emer, Joel and Kjolstad, Fredrik and Horowitz, Mark and Raina, Priyanka},
  title     = {{Onyx}: A 12nm 756 {GOPS/W} Coarse-Grained Reconfigurable Array for Accelerating Dense and Sparse Applications},
  booktitle = {2024 {IEEE} Symposium on {VLSI} Technology and Circuits ({VLSI} Technology and Circuits)},
  year      = {2024},
  month     = jun,
  pages     = {1--2},
  publisher = {IEEE},
  doi       = {10.1109/VLSITechnologyandCir46783.2024.10631383},
  url       = {https://doi.org/10.1109/VLSITechnologyandCir46783.2024.10631383}
}

Kalhan Koul, Maxwell Strange, Jackson Melchert, Alex Carsello, Yuchen Mei, Olivia Hsu, Taeyoung Kong, Po-Han Chen, Huifeng Ke, Keyi Zhang, Qiaoyi Liu, Gedeon Nyengele, Akhilesh Balasingam, Jayashree Adivarahan, Ritvik Sharma, Zhouhua Xie, Christopher Torng, Joel Emer, Fredrik Kjolstad, Mark Horowitz, and Priyanka Raina. Onyx: A 12nm 756 GOPS/W Coarse-Grained Reconfigurable Array for Accelerating Dense and Sparse Applications. VLSI, 2024.

@article{sundram2024compiling,
  author    = {Sundram, Shiv and Tariq, Muhammad Usman and Kjolstad, Fredrik},
  title     = {Compiling Recurrences over Dense and Sparse Arrays},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2024},
  month     = apr,
  volume    = {8},
  number    = {OOPSLA1},
  articleno = {103},
  numpages  = {26},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3649820},
  url       = {https://doi.org/10.1145/3649820},
  keywords  = {recurrences, sparse tensor algebra, linear algebra, dynamic programming}
}

Shiv Sundram, Muhammad Usman Tariq, and Fredrik Kjolstad. Compiling Recurrences over Dense and Sparse Arrays. OOPSLA, 2024.

@inproceedings{rucker2024revet,
  author    = {Rucker, Alexander C. and Sundram, Shiv and Smith, Coleman and Vilim, Matthew and Prabhakar, Raghu and Kjolstad, Fredrik and Olukotun, Kunle},
  title     = {{Revet}: A Language and Compiler for Dataflow Threads},
  booktitle = {2024 {IEEE} International Symposium on High-Performance Computer Architecture ({HPCA})},
  year      = {2024},
  month     = mar,
  pages     = {61--74},
  publisher = {IEEE},
  doi       = {10.1109/HPCA57654.2024.00016},
  url       = {https://doi.org/10.1109/HPCA57654.2024.00016}
}

Alexander C. Rucker, Shiv Sundram, Coleman Smith, Matthew Vilim, Raghu Prabhakar, Fredrik Kjolstad, and Kunle Olukotun. Revet: A Language and Compiler for Dataflow Threads. HPCA, 2024.

@inproceedings{yadav2023legate,
  author    = {Yadav, Rohan and Lee, Wonchan and Elibol, Melih and Lee-Patti, Taylor and Papadakis, Manolis and Garland, Michael and Aiken, Alex and Kjolstad, Fredrik and Bauer, Michael},
  title     = {{Legate Sparse}: Distributed Sparse Computing in {Python}},
  booktitle = {Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis},
  year      = {2023},
  month     = nov,
  articleno = {13},
  numpages  = {12},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3581784.3607033},
  url       = {https://doi.org/10.1145/3581784.3607033}
}

Rohan Yadav, Wonchan Lee, Melih Elibol, Taylor Lee-Patti, Manolis Papadakis, Michael Garland, Alex Aiken, Fredrik Kjolstad, and Michael Bauer. Legate Sparse: Distributed Sparse Computing in Python. SC, 2023.

@article{kovach2023indexed,
  author    = {Kovach, Scott and Kolichala, Praneeth and Gu, Tiancheng and Kjolstad, Fredrik},
  title     = {Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2023},
  month     = jun,
  volume    = {7},
  number    = {PLDI},
  articleno = {154},
  numpages  = {25},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3591268},
  url       = {https://doi.org/10.1145/3591268}
}

Scott Kovach, Praneeth Kolichala, Tiancheng Gu, and Fredrik Kjolstad. Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs. PLDI, 2023.

@article{bansal2023mosaic,
  author    = {Bansal, Manya and Hsu, Olivia and Olukotun, Kunle and Kjolstad, Fredrik},
  title     = {{Mosaic}: An Interoperable Compiler for Tensor Algebra},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2023},
  month     = jun,
  volume    = {7},
  number    = {PLDI},
  articleno = {122},
  numpages  = {26},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3591236},
  url       = {https://doi.org/10.1145/3591236}
}

Manya Bansal, Olivia Hsu, Kunle Olukotun, and Fredrik Kjolstad. Mosaic: An Interoperable Compiler for Tensor Algebra. PLDI, 2023.

@inproceedings{hellsten2023baco,
  author    = {Hellsten, Erik Orm and Souza, Artur and Lenfers, Johannes and Lacouture, Rubens and Hsu, Olivia and Ejjeh, Adel and Kjolstad, Fredrik and Steuwer, Michel and Olukotun, Kunle and Nardi, Luigi},
  title     = {{BaCO}: A Fast and Portable Bayesian Compiler Optimization Framework},
  booktitle = {Proceedings of the 28th {ACM} International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4},
  year      = {2023},
  month     = mar,
  pages     = {19--42},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3623278.3624770},
  url       = {https://doi.org/10.1145/3623278.3624770}
}

Erik Orm Hellsten, Artur Souza, Johannes Lenfers, Rubens Lacouture, Olivia Hsu, Adel Ejjeh, Fredrik Kjolstad, Michel Steuwer, Kunle Olukotun, and Luigi Nardi. BaCO: A Fast and Portable Bayesian Compiler Optimization Framework. ASPLOS, 2023.

@inproceedings{hsu2023sparse,
  author    = {Hsu, Olivia and Strange, Maxwell and Sharma, Ritvik and Won, Jaeyeon and Olukotun, Kunle and Emer, Joel S. and Horowitz, Mark A. and Kjolstad, Fredrik},
  title     = {The Sparse Abstract Machine},
  booktitle = {Proceedings of the 28th {ACM} International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3},
  year      = {2023},
  month     = mar,
  pages     = {710--726},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3582016.3582051},
  url       = {https://doi.org/10.1145/3582016.3582051}
}

Olivia Hsu, Maxwell Strange, Ritvik Sharma, Jaeyeon Won, Kunle Olukotun, Joel S. Emer, Mark A. Horowitz, and Fredrik Kjolstad. The Sparse Abstract Machine. ASPLOS, 2023.

@article{liu2023unified,
  author    = {Liu, Qiaoyi and Setter, Jeff and Huff, Dillon and Strange, Maxwell and Feng, Kathleen and Horowitz, Mark and Raina, Priyanka and Kjolstad, Fredrik},
  title     = {{Unified Buffer}: Compiling Image Processing and Machine Learning Applications to Push-Memory Accelerators},
  journal   = {ACM Transactions on Architecture and Code Optimization},
  year      = {2023},
  month     = mar,
  volume    = {20},
  number    = {2},
  articleno = {26},
  numpages  = {26},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3572908},
  url       = {https://doi.org/10.1145/3572908}
}

Qiaoyi Liu, Jeff Setter, Dillon Huff, Maxwell Strange, Kathleen Feng, Mark Horowitz, Priyanka Raina, and Fredrik Kjolstad. Unified Buffer: Compiling Image Processing and Machine Learning Applications to Push-Memory Accelerators. ACM TACO, 2023.

@inproceedings{ahrens2023looplets,
  author    = {Ahrens, Willow and Donenfeld, Daniel and Kjolstad, Fredrik and Amarasinghe, Saman},
  title     = {{Looplets}: A Language for Structured Coiteration},
  booktitle = {Proceedings of the 21st {ACM/IEEE} International Symposium on Code Generation and Optimization},
  year      = {2023},
  month     = feb,
  pages     = {41--54},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3579990.3580020},
  url       = {https://doi.org/10.1145/3579990.3580020}
}

Willow Ahrens, Daniel Donenfeld, Fredrik Kjolstad, and Saman Amarasinghe. Looplets: A Language for Structured Coiteration. CGO, 2023.

@article{koul2023aha,
  author    = {Koul, Kalhan and Melchert, Jackson and Sreedhar, Kavya and Truong, Leonard and Nyengele, Gedeon and Zhang, Keyi and Liu, Qiaoyi and Setter, Jeff and Chen, Po-Han and Mei, Yuchen and Strange, Maxwell and Daly, Ross and Donovick, Caleb and Carsello, Alex and Kong, Taeyoung and Feng, Kathleen and Huff, Dillon and Nayak, Ankita and Setaluri, Rajsekhar and Thomas, James and Bhagdikar, Nikhil and Durst, David and Myers, Zachary and Tsiskaridze, Nestan and Richardson, Stephen and Bahr, Rick and Fatahalian, Kayvon and Hanrahan, Pat and Barrett, Clark and Horowitz, Mark and Torng, Christopher and Kjolstad, Fredrik and Raina, Priyanka},
  title     = {{AHA}: An Agile Approach to the Design of Coarse-Grained Reconfigurable Accelerators and Compilers},
  journal   = {ACM Transactions on Embedded Computing Systems},
  year      = {2023},
  month     = jan,
  volume    = {22},
  number    = {2},
  articleno = {35},
  numpages  = {34},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3534933},
  url       = {https://doi.org/10.1145/3534933}
}

Kalhan Koul, Jackson Melchert, Kavya Sreedhar, Leonard Truong, Gedeon Nyengele, Keyi Zhang, Qiaoyi Liu, Jeff Setter, Po-Han Chen, Yuchen Mei, Maxwell Strange, Ross Daly, Caleb Donovick, Alex Carsello, Taeyoung Kong, Kathleen Feng, Dillon Huff, Ankita Nayak, Rajsekhar Setaluri, James Thomas, Nikhil Bhagdikar, David Durst, Zachary Myers, Nestan Tsiskaridze, Stephen Richardson, Rick Bahr, Kayvon Fatahalian, Pat Hanrahan, Clark Barrett, Mark Horowitz, Christopher Torng, Fredrik Kjolstad, and Priyanka Raina. AHA: An Agile Approach to the Design of Coarse-Grained Reconfigurable Accelerators and Compilers. ACM TECS, 2023.

@inproceedings{yadav2022spdistal,
  author    = {Yadav, Rohan and Aiken, Alex and Kjolstad, Fredrik},
  title     = {{SpDISTAL}: Compiling Distributed Sparse Tensor Computations},
  booktitle = {{SC22}: International Conference for High Performance Computing, Networking, Storage and Analysis},
  year      = {2022},
  month     = nov,
  pages     = {1--15},
  publisher = {IEEE},
  doi       = {10.1109/SC41404.2022.00064},
  url       = {https://doi.org/10.1109/SC41404.2022.00064}
}

Rohan Yadav, Alex Aiken, and Fredrik Kjolstad. SpDISTAL: Compiling Distributed Sparse Tensor Computations. SC, 2022.

@article{bik2022compiler,
  author    = {Bik, Aart and Koanantakool, Penporn and Shpeisman, Tatiana and Vasilache, Nicolas and Zheng, Bixia and Kjolstad, Fredrik},
  title     = {Compiler Support for Sparse Tensor Computations in {MLIR}},
  journal   = {ACM Transactions on Architecture and Code Optimization},
  year      = {2022},
  month     = sep,
  volume    = {19},
  number    = {4},
  articleno = {50},
  numpages  = {25},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3544559},
  url       = {https://doi.org/10.1145/3544559}
}

Aart Bik, Penporn Koanantakool, Tatiana Shpeisman, Nicolas Vasilache, Bixia Zheng, and Fredrik Kjolstad. Compiler Support for Sparse Tensor Computations in MLIR. ACM TACO, 2022.

@inproceedings{yadav2022distal,
  author    = {Yadav, Rohan and Aiken, Alex and Kjolstad, Fredrik},
  title     = {{DISTAL}: The Distributed Tensor Algebra Compiler},
  booktitle = {Proceedings of the 43rd {ACM SIGPLAN} International Conference on Programming Language Design and Implementation},
  year      = {2022},
  month     = jun,
  pages     = {286--300},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3519939.3523437},
  url       = {https://doi.org/10.1145/3519939.3523437}
}

Rohan Yadav, Alex Aiken, and Fredrik Kjolstad. DISTAL: The Distributed Tensor Algebra Compiler. PLDI, 2022.

@inproceedings{ahrens2022autoscheduling,
  author    = {Ahrens, Willow and Kjolstad, Fredrik and Amarasinghe, Saman},
  title     = {Autoscheduling for Sparse Tensor Algebra with an Asymptotic Cost Model},
  booktitle = {Proceedings of the 43rd {ACM SIGPLAN} International Conference on Programming Language Design and Implementation},
  year      = {2022},
  month     = jun,
  pages     = {269--285},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3519939.3523442},
  url       = {https://doi.org/10.1145/3519939.3523442}
}

Willow Ahrens, Fredrik Kjolstad, and Saman Amarasinghe. Autoscheduling for Sparse Tensor Algebra with an Asymptotic Cost Model. PLDI, 2022.

@article{xu2021copyandpatch,
  author    = {Xu, Haoran and Kjolstad, Fredrik},
  title     = {Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2021},
  month     = oct,
  volume    = {5},
  number    = {OOPSLA},
  articleno = {136},
  numpages  = {30},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3485513},
  url       = {https://doi.org/10.1145/3485513}
}

Haoran Xu and Fredrik Kjolstad. Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode. OOPSLA, 2021.

@article{henry2021compilation,
  author    = {Henry, Rawn and Hsu, Olivia and Yadav, Rohan and Chou, Stephen and Olukotun, Kunle and Amarasinghe, Saman and Kjolstad, Fredrik},
  title     = {Compilation of Sparse Array Programming Models},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2021},
  month     = oct,
  volume    = {5},
  number    = {OOPSLA},
  articleno = {128},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3485505},
  url       = {https://doi.org/10.1145/3485505}
}

Rawn Henry, Olivia Hsu, Rohan Yadav, Stephen Chou, Kunle Olukotun, Saman Amarasinghe, and Fredrik Kjolstad. Compilation of Sparse Array Programming Models. OOPSLA, 2021.

@article{senanayake2020sparse,
  author    = {Senanayake, Ryan and Hong, Changwan and Wang, Ziheng and Wilson, Amalee and Chou, Stephen and Kamil, Shoaib and Amarasinghe, Saman and Kjolstad, Fredrik},
  title     = {A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2020},
  month     = nov,
  volume    = {4},
  number    = {OOPSLA},
  articleno = {158},
  numpages  = {30},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3428226},
  url       = {https://doi.org/10.1145/3428226}
}

Ryan Senanayake, Changwan Hong, Ziheng Wang, Amalee Wilson, Stephen Chou, Shoaib Kamil, Saman Amarasinghe, and Fredrik Kjolstad. A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra. OOPSLA, 2020.

@inproceedings{bahr2020creating,
  author    = {Bahr, Rick and Barrett, Clark and Bhagdikar, Nikhil and Carsello, Alex and Daly, Ross and Donovick, Caleb and Durst, David and Fatahalian, Kayvon and Feng, Kathleen and Hanrahan, Pat and Hofstee, Teguh and Horowitz, Mark and Huff, Dillon and Kjolstad, Fredrik and Kong, Taeyoung and Liu, Qiaoyi and Mann, Makai and Melchert, Jackson and Nayak, Ankita and Niemetz, Aina and Nyengele, Gedeon and Raina, Priyanka and Richardson, Stephen and Setaluri, Raj and Setter, Jeff and Sreedhar, Kavya and Strange, Maxwell and Thomas, James and Torng, Christopher and Truong, Leonard and Tsiskaridze, Nestan and Zhang, Keyi},
  title     = {Creating an Agile Hardware Design Flow},
  booktitle = {2020 57th {ACM}/{IEEE} Design Automation Conference ({DAC})},
  year      = {2020},
  month     = jul,
  pages     = {1--6},
  publisher = {IEEE},
  doi       = {10.1109/DAC18072.2020.9218553},
  url       = {https://doi.org/10.1109/DAC18072.2020.9218553}
}

Rick Bahr, Clark Barrett, Nikhil Bhagdikar, Alex Carsello, Ross Daly, Caleb Donovick, David Durst, Kayvon Fatahalian, Kathleen Feng, Pat Hanrahan, Teguh Hofstee, Mark Horowitz, Dillon Huff, Fredrik Kjolstad, Taeyoung Kong, Qiaoyi Liu, Makai Mann, Jackson Melchert, Ankita Nayak, Aina Niemetz, Gedeon Nyengele, Priyanka Raina, Stephen Richardson, Raj Setaluri, Jeff Setter, Kavya Sreedhar, Maxwell Strange, James Thomas, Christopher Torng, Leonard Truong, Nestan Tsiskaridze, and Keyi Zhang. Creating an Agile Hardware Design Flow. DAC, 2020.

@inproceedings{mueller2020sparse,
  author    = {Mueller, Suzanne and Ahrens, Willow and Chou, Stephen and Kjolstad, Fredrik and Amarasinghe, Saman},
  title     = {Sparse Tensor Transpositions},
  booktitle = {Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures},
  year      = {2020},
  month     = jul,
  pages     = {559--561},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3350755.3400245},
  url       = {https://doi.org/10.1145/3350755.3400245}
}

Suzanne Mueller, Willow Ahrens, Stephen Chou, Fredrik Kjolstad, and Saman Amarasinghe. Sparse Tensor Transpositions. SPAA, 2020.

@inproceedings{chou2020automatic,
  author    = {Chou, Stephen and Kjolstad, Fredrik and Amarasinghe, Saman},
  title     = {Automatic Generation of Efficient Sparse Tensor Format Conversion Routines},
  booktitle = {Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation},
  year      = {2020},
  month     = jun,
  pages     = {823--838},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3385412.3385963},
  url       = {https://doi.org/10.1145/3385412.3385963}
}

Stephen Chou, Fredrik Kjolstad, and Saman Amarasinghe. Automatic Generation of Efficient Sparse Tensor Format Conversion Routines. PLDI, 2020.

@inproceedings{kjolstad2019tensor,
  author    = {Kjolstad, Fredrik and Ahrens, Willow and Kamil, Shoaib and Amarasinghe, Saman},
  title     = {Tensor Algebra Compilation with Workspaces},
  booktitle = {2019 {IEEE}/{ACM} International Symposium on Code Generation and Optimization ({CGO})},
  year      = {2019},
  month     = feb,
  pages     = {180--192},
  publisher = {IEEE},
  doi       = {10.1109/CGO.2019.8661185},
  url       = {https://doi.org/10.1109/CGO.2019.8661185}
}

Fredrik Kjolstad, Willow Ahrens, Shoaib Kamil, and Saman Amarasinghe. Tensor Algebra Compilation with Workspaces. CGO, 2019.

@article{chou2018format,
  author    = {Chou, Stephen and Kjolstad, Fredrik and Amarasinghe, Saman},
  title     = {Format Abstraction for Sparse Tensor Algebra Compilers},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2018},
  month     = oct,
  volume    = {2},
  number    = {OOPSLA},
  articleno = {123},
  numpages  = {30},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3276493},
  url       = {https://doi.org/10.1145/3276493}
}

Stephen Chou, Fredrik Kjolstad, and Saman Amarasinghe. Format Abstraction for Sparse Tensor Algebra Compilers. OOPSLA, 2018.

@article{lugato2018taco,
  author    = {Lugato, David and Kjolstad, Fredrik and Chou, Stephen and Amarasinghe, Saman and Kamil, Shoaib},
  title     = {{TACO}: Compilation et génération de code d’expressions tensorielles},
  journal   = {Chocs Avancées},
  year      = {2018},
  month     = jun,
  number    = {12},
  pages     = {52--53},
  publisher = {Commissariat à l'énergie atomique et aux énergies alternatives},
  url       = {https://www-physique-chimie.cea.fr/science-en-ligne/docs/chocs-avancees/avancees2018.pdf}
}

David Lugato, Fredrik Kjolstad, Stephen Chou, Saman Amarasinghe, and Shoaib Kamil. TACO: Compilation et génération de code d’expressions tensorielles. AVANCÉES, 2018.

@inproceedings{kjolstad2017taco,
  author    = {Kjolstad, Fredrik and Chou, Stephen and Lugato, David and Kamil, Shoaib and Amarasinghe, Saman},
  title     = {{taco}: A Tool to Generate Tensor Algebra Kernels},
  booktitle = {2017 32nd {IEEE}/{ACM} International Conference on Automated Software Engineering ({ASE})},
  year      = {2017},
  month     = oct,
  pages     = {943--948},
  publisher = {IEEE},
  doi       = {10.1109/ASE.2017.8115709},
  url       = {https://doi.org/10.1109/ASE.2017.8115709}
}

Fredrik Kjolstad, Stephen Chou, David Lugato, Shoaib Kamil, and Saman Amarasinghe. taco: A Tool to Generate Tensor Algebra Kernels. ASE, 2017.

@article{kjolstad2017tensor,
  author    = {Kjolstad, Fredrik and Kamil, Shoaib and Chou, Stephen and Lugato, David and Amarasinghe, Saman},
  title     = {The Tensor Algebra Compiler},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2017},
  month     = oct,
  volume    = {1},
  number    = {OOPSLA},
  articleno = {77},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3133901},
  url       = {https://doi.org/10.1145/3133901}
}

Fredrik Kjolstad, Shoaib Kamil, Stephen Chou, David Lugato, and Saman Amarasinghe. The Tensor Algebra Compiler. OOPSLA, 2017.

@article{bernstein2016why,
  author    = {Bernstein, Gilbert Louis and Kjolstad, Fredrik},
  title     = {Why New Programming Languages for Simulation?},
  journal   = {ACM Transactions on Graphics},
  year      = {2016},
  month     = may,
  volume    = {35},
  number    = {2},
  articleno = {20e},
  numpages  = {3},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/2930661},
  url       = {https://doi.org/10.1145/2930661}
}

Gilbert Louis Bernstein and Fredrik Kjolstad. Why New Programming Languages for Simulation?. TOG, 2016.

@article{kjolstad2016simit,
  author    = {Kjolstad, Fredrik and Kamil, Shoaib and Ragan-Kelley, Jonathan and Levin, David I. W. and Sueda, Shinjiro and Chen, Desai and Vouga, Etienne and Kaufman, Danny M. and Kanwar, Gurtej and Matusik, Wojciech and Amarasinghe, Saman},
  title     = {Simit: A Language for Physical Simulation},
  journal   = {ACM Transactions on Graphics},
  year      = {2016},
  month     = mar,
  volume    = {35},
  number    = {2},
  articleno = {20},
  numpages  = {21},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/2866569},
  url       = {https://doi.org/10.1145/2866569}
}

Fredrik Kjolstad, Shoaib Kamil, Jonathan Ragan-Kelley, David I. W. Levin, Shinjiro Sueda, Desai Chen, Etienne Vouga, Danny M. Kaufman, Gurtej Kanwar, Wojciech Matusik, and Saman Amarasinghe. Simit: A Language for Physical Simulation. SIGGRAPH, 2016.

@inproceedings{schneider2013mpi,
  author    = {Schneider, Timo and Kjolstad, Fredrik and Hoefler, Torsten},
  title     = {{MPI} Datatype Processing using Runtime Compilation},
  booktitle = {Proceedings of the 20th European MPI Users' Group Meeting},
  year      = {2013},
  month     = sep,
  pages     = {19--24},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/2488551.2488552},
  url       = {https://doi.org/10.1145/2488551.2488552}
}

Timo Schneider, Fredrik Kjolstad, and Torsten Hoefler. MPI Datatype Processing using Runtime Compilation. EuroMPI, 2013.

@inproceedings{kjolstad2012automatic,
  author    = {Kjolstad, Fredrik and Hoefler, Torsten and Snir, Marc},
  title     = {Automatic Datatype Generation and Optimization},
  booktitle = {Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming},
  year      = {2012},
  month     = feb,
  pages     = {327--328},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/2145816.2145878},
  url       = {https://doi.org/10.1145/2145816.2145878}
}

Fredrik Kjolstad, Torsten Hoefler, and Marc Snir. Automatic Datatype Generation and Optimization. PPoPP, 2012.

@inproceedings{kjolstad2011transformation,
  author    = {Kjolstad, Fredrik and Dig, Danny and Acevedo, Gabriel and Snir, Marc},
  title     = {Transformation for Class Immutability},
  booktitle = {Proceedings of the 33rd International Conference on Software Engineering},
  year      = {2011},
  month     = may,
  pages     = {61--70},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/1985793.1985803},
  url       = {https://doi.org/10.1145/1985793.1985803}
}

Fredrik Kjolstad, Danny Dig, Gabriel Acevedo, and Marc Snir. Transformation for Class Immutability. ICSE, 2011.

@inproceedings{kjolstad2010bringing,
  author    = {Kjolstad, Fredrik Berg and Dig, Danny and Snir, Marc},
  title     = {Bringing the {HPC} Programmer's {IDE} into the 21st Century through Refactoring},
  booktitle = {SPLASH 2010 Workshop on Concurrency for the Application Programmer},
  year      = {2010},
  month     = oct,
  pages     = {1--4},
  url       = {https://gee.cs.oswego.edu/dl/html/CAP2010.html}
}

Fredrik Berg Kjolstad, Danny Dig, and Marc Snir. Bringing the HPC Programmer's IDE into the 21st Century through Refactoring. Workshop, 2010.

@inproceedings{kjolstad2010ghost,
  author    = {Kjolstad, Fredrik Berg and Snir, Marc},
  title     = {Ghost Cell Pattern},
  booktitle = {Proceedings of the 2010 Workshop on Parallel Programming Patterns},
  year      = {2010},
  month     = mar,
  articleno = {4},
  numpages  = {9},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/1953611.1953615},
  url       = {https://doi.org/10.1145/1953611.1953615}
}

Fredrik Berg Kjolstad and Marc Snir. Ghost Cell Pattern. Workshop, 2010.