Bio


Fredrik Kjolstad is an Assistant Professor in Computer Science at Stanford University. He works on topics in compilers, programming models, and systems, with an emphasis on compilers for sparse computing problems where we need to separate the algorithms from data representation, as well as fast compilers. He has received the NSF CAREER Award, the MIT EECS First Place George M. Sprowls PhD Thesis Award in Computer Science, the Rosing Award, an Adobe Fellowship, a Google Research Scholarship, and several best/distinguished paper awards.

Website: https://fredrikbk.com/

Academic Appointments


Honors & Awards


  • Distinguished Paper Award, PLDI (2023)
  • NSF CAREER Award, NSF (2022)
  • Distinguished Paper Award, OOPSLA (2021)
  • Google Research Scholar, Google (2021)
  • First Place MIT EECS George M. Sprowls PhD Thesis Award in Computer Science, MIT EECS (2020)
  • Robert N. Noyce Faculty Fellow, Stanford University School of Engineering (2020)
  • Distinguished Paper Award, OOPSLA (2017)
  • Adobe Fellowship, Adobe (2016)
  • Best Paper Award, EuroMPI (2013)
  • Rosing Award for best Norwegian IT-related student work., The Norwegian Computer Society (2006)

2023-24 Courses


Stanford Advisees


All Publications


  • Revet: A Language and Compiler for Dataflow Threads International Symposium on High-Performance Computer Architecture Rucker, A., Sundram, S., Smith, C., Vilim, M., Prabhakar, R., Kjolstad, F., Olukotun, K. 2024: 14
  • Compiling Recurrences over Dense and Sparse Arrays Proceedings of the ACM on Programming Languages Sundram, S., Tariq, M. U., Kjolstad, F. 2024; 8: 26
  • BaCO: A Fast and Portable Bayesian Compiler Optimization Framework International Conference on Architectural Support for Programming Languages and Operating Systems Hellsten, E. O., Souza, A., Lenfers, J., Lacouture, R., Hsu, O., Ejjeh, A., Kjolstad, F., Steuwer, M., Olukotun, K., Nardi, L. 2024: 24

    View details for DOI 10.1145/3623278.3624770

  • AHA: An Agile Approach to the Design of Coarse-Grained Reconfigurable Accelerators and Compilers ACM Transactions on Embedded Computing Systems Koul, K., Melchert, J., Sreedhar, K., Truong, L., Nyengele, G., Zhang, K., Liu, Q., Setter, J., Chen, P., Mei, Y., Strange, M., Daly, R., Donovick, C., Carsello, A., Kong, T., Feng, K., Huff, D., Nayak, A., Setaluri, R., Thomas, J., Bhagdikar, N., Durst, D., Myers, Z., Tsiskaridze, N., Richardson, S., et al 2023; 22 (2)

    View details for DOI 10.1145/3534933

  • Unified Buffer: Compiling Image Processing and Machine Learning Applications to Push-Memory Accelerators ACM Transactions on Architecture and Code Optimization Liu, Q., Setter, J., Huff, D., Strange, M., Feng, K., Horowitz, M., Raina, P., Kjolstad, F. 2023: 26

    View details for DOI 10.1145/3572908

  • Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs Proceedings of the ACM on Programming Languages Kovach, S., Kolichala, P., Gu, T., Kjolstad, F. 2023; 7 (PLDI): 25

    View details for DOI 10.1145/3591268

  • Mosaic: An Interoperable Compiler for Tensor Algebra Proceedings of the ACM on Programming Languages Bansal, M., Hsu, O., Olukotun, K., Kjolstad, F. 2023; 7 (PLDI): 26

    View details for DOI 10.1145/3591236

  • Looplets: A Language for Structured Coiteration Proceedings of the 21st ACM/IEEE International Symposium on Code Generation and Optimization Ahrens, W., Donenfeld, D., Kjolstad, F., Amarasinghe, S. Association for Computing Machinery. 2023: 14

    View details for DOI 10.1145/3579990.3580020

  • Autoscheduling for sparse tensor algebra with an asymptotic cost model 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation Ahrens, P., Kjolstad, F., Amarasinghe, S. 2022: 17

    View details for DOI 10.1145/3519939.3523442

  • SpDISTAL: Compiling Distributed Sparse Tensor Computations International Conference on High Performance Computing, Networking, Storage and Analysis Yadav, R., Aiken, A., Kjolstad, F. 2022: 15
  • Compiler Support for Sparse Tensor Computations in MLIR ACM Transactions on Architecture and Code Optimization Bik, A., Koanantakool, P., Shpeisman, T., Vasilache, N., Zheng, B., Kjolstad, F. 2022; 19 (4): 1-25

    View details for DOI 10.1145/3544559

  • Compilation of Sparse Array Programming Models PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL Henry, R., Hsu, O., Yadav, R., Chou, S., Olukotun, K., Amarasinghe, S., Kjolstad, F. 2021; 5

    View details for DOI 10.1145/3485505

    View details for Web of Science ID 000731569200032

  • Copy-and-Patch Compilation A Fast Compilation Algorithm for High-Level Languages and Bytecode PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL Xu, H., Kjolstad, F. 2021; 5

    View details for DOI 10.1145/3485513

    View details for Web of Science ID 000731569200039

  • A Sparse Iteration Space Transformation Framework for Sparse Tensor Algebra Proceedings of the ACM on Programming Languages Senanayake, R., Hong, C., Wang, Z., Wilson, A., Chou, S., Kamil, S., Amarasinghe, S., Kjolstad, F. 2020; 4 (OOPSLA): 30

    View details for DOI 10.1145/3428226

  • Automatic Generation of Efficient Sparse Tensor Format Conversion Routines Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation Chou, S., Kjolstad, F., Amarasinghe, S. 2020: 16

    View details for DOI 10.1145/3385412.3385963

  • Sparse Tensor Transpositions Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures Mueller, S., Ahrens, P., Chou, S., Kjolstad, F., Amarasinghe, S. 2020: 3

    View details for DOI 10.1145/3350755.3400245

  • Creating an Agile Hardware Design Flow 2020 57th ACM/IEEE Design Automation Conference (DAC) Bahr, R., Barrett, C., Bhagdikar, N., Carsello, A., Daly, R., Donovick, C., Durst, D., Fatahalian, K., Feng, K., Hanrahan, P., Hofstee, T., Horowitz, M., Huff, D., Kjolstad, F., Kong, T., Liu, Q., Mann, M., Melchert, J., Nayak, A., Niemetz, A., Nyengele, G., Raina, P., Richardson, S., Setaluri, R., Setter, J., et al 2020
  • Tensor Algebra Compilation with Workspaces Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization Kjolstad, F., Ahrens, P., Kamil, S., Amarasinghe, S. 2019: 13
  • Format Abstraction for Sparse Tensor Algebra Compilers Proceedings of the ACM on Programming Languages Chou, S., Kjolstad, F., Amarasinghe, S. 2018; 2 (OOPSLA): 30

    View details for DOI 10.1145/3276493

  • The Tensor Algebra Compiler Proceedings of the ACM on Programming Languages Kjolstad, F., Kamil, S., Chou, S., Lugato, D., Amarasinghe, S. 2017; 1 (OOPSLA): 29

    View details for DOI 10.1145/3133901

  • Simit: A Language for Physical Simulation ACM TRANSACTIONS ON GRAPHICS Kjolstad, F., Kamil, S., Ragan-Kelley, J., Levin, D. I., Sueda, S., Chen, D., Vouga, E., Kaufman, D. M., Kanwar, G., Matusik, W., Amarasinghe, S. 2016; 35 (2)

    View details for DOI 10.1145/2866569

    View details for Web of Science ID 000377286900011

  • Why New Programming Languages for Simulation? ACM TRANSACTIONS ON GRAPHICS Bernstein, G. L., Kjolstad, F. 2016; 35 (2)

    View details for DOI 10.1145/2930661

    View details for Web of Science ID 000377286900010

  • MPI Datatype Processing using Runtime Compilation Proceedings of the 20th European MPI Users' Group Meeting Schneider, T., Kjolstad, F., Hoefler, T. 2013: 6

    View details for DOI 10.1145/2488551.2488552

  • Automatic Datatype Generation and Optimization Kjolstad, F., Hoefler, T., Snir, M. ASSOC COMPUTING MACHINERY. 2012: 327–28
  • Transformation for Class Immutability Kjolstad, F., Dig, D., Acevedo, G., Snir, M., IEEE IEEE. 2011: 61–70
  • Transformation for Class Immutability 33rd International Conference on Software Engineering Kjolstad, F., Dig, D., Acevedo, G., Snir, M. 2011

    View details for DOI 10.1145/1985793.1985803

  • Ghost Cell Pattern Proceedings of the 2010 Workshop on Parallel Programming Patterns Kjolstad, F., Snir, M. 2010: 9

    View details for DOI 10.1145/1953611.1953615