Bio


Fredrik Kjolstad is an assistant professor at Stanford University and works on topics in compilers and programming models. He is particularly interested in how we can build programming systems for sparse computing applications, for example in data analytics, computational engineering, and science. He received his PhD from MIT, his master’s degree from the University of Illinois at Urbana-Champaign, and his bachelor’s degree from the Norwegian University of Science and Technology in Gjøvik.

Website: https://fredrikbk.com/

Academic Appointments


Honors & Awards


  • NSF CAREER Award, NSF (2022)
  • 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)
  • Adobe Fellowship, Adobe (2016)
  • Rosing Award for best Norwegian IT-related student work., The Norwegian Computer Society (2006)

2023-24 Courses


Stanford Advisees


All Publications


  • 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. 2022: 26

    View details for DOI 10.1145/3572908

  • 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

  • DISTAL: The Distributed Tensor Algebra Compiler 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation Yadav, R., Aiken, A., Kjolstad, F. 2022: 15

    View details for DOI 10.1145/3519939.3523437

  • 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

  • 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

  • Creating an Agile Hardware Design Flow 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., Sreedhar, K., Strange, M., Thomas, J., Torng, C., Truong, L., Tsiskaridze, N., Zhang, K., IEEE IEEE. 2020
  • 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
  • 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

  • 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