Krzysztof Drewniak

A photo of me


Gates Center (CSE2) 279
837E 880C 11FF 99D9 F0C0 9BA1 2A14 2308 2388 E924

About me

I’m a second-year PhD student at the University of Washington Paul G. Allen School of Computer Science & Engineering. I work in the Programming Languages and Software Engineering group, and am advised by Rastislav Bodik.

My overall research focus is on using program synthesis to improve low-level performance, especially of numerical code and programs used in high-performance computing. Currently, I’m developing abstract dynamic programming, a new synthesis technique that can be used to accelerate enumerative searches through a space of programs, and applying it to the problem of automatically filling in the details of numeric kernels on GPUs and other similar hardware. I’m also investigating using approximated dynamic programming for finding optimal patterns of loop tilings and memory movements to surround numerical kernels.


2019-06-22 I’ll be attending PLDI 2019 and the ARRAY workshop, although I’m not presenting anything this year. If you’re interested in meeting up, please send me an email.
2019-03-22 I will be attending the CRA Grad Cohort Workshop for Underrepresented Minorities and People with Disabilities and presenting my poster on “Synthesizing data movement in GPU kernels using abstract dynamic programming”


GEMM3: Constant-Workspace High-Performance Multiplication of Three Matrices for Matrix Chaining
  • Krzysztof Drewniak
Undergraduate Honors Thesis, April 2018
[pdf] [bibtex]
A method for reducing the severity of epidemics by allocating vaccines according to centrality
  • Krzysztof Drewniak
  • Joseph Helsing
  • Armin R. Mikler
ACM Conference on Bioinformatics, Computational Biology, and Health Informatics 2014, September 2014
[pdf] [bibtex]