Charith Mendis

  • Visiting Faculty Researcher
  • Google Brain, New York
  • Adjunct Assistant Professor
  • Department of Computer Science
  • University of Illinois at Urbana-Champaign
Profile Picture

I will be joining the Department of Computer Science at the University of Illinois at Urbana-Champaign (UIUC) as an Assistant Professor from Fall 2021. I am currently spending a year at Google Brain working as a Visiting Faculty Researcher.

I am looking for motivated graduate students who are interested in joining me at UIUC. If this sounds interesting, please be in touch with me and consider applying for PhD positions at UIUC CS.

I recently completed my PhD at Massachusetts Institute of Technology (MIT) advised by Prof. Saman Amarasinghe. Earlier, I completed my masters at MIT and my bachelors at University of Moratuwa. I was awarded the William A. Martin Memorial Thesis Award for my masters thesis at MIT and the institute Gold Medal for my bachelors.

Research Interests

My broad research interests include programming languages, compilers and machine learning. More specifically, I am interested in using data-driven approaches to solve hard systems optimization problems (ML for Systems), for example, in compilers, and to develop high performance systems that can aid in compute intensive machine learning tasks (Systems for ML).

I envision a future where most compiler optimizations will be auto-generated and learned as opposed to manually written. Not only will they produce faster code, but also they will be easier to develop and maintain. To this end, I have used data-driven techniques to develop novel compiler cost models (Ithemal) and learn end-to-end compiler optimization policies (Vemal) that outperform hand-crafted tools. Please visit our Deep Compiler project page to find out more about how we are modernizing the way compilers are constructed.

In my earlier work, I have also developed techniques to rejuvenate performance of already hand-optimized codes which are susceptible to bit-rot using both dynamic analysis (Helium) as well as static analysis (Revec) techniques.

News

Publications

Conference Publications

  • DiffTune: Optimizing CPU Simulator Parameters with Learned Differentiable Surrogates
    Alex Renda, Yishen Chen, Charith Mendis, Michael Carbin
    MICRO 2020 (To Appear)
    [PDF]
  • Compiler Auto-Vectorization with Imitation Learning
    Charith Mendis, Cambridge Yang, Yewen Pu, Saman Amarasinghe, Michael Carbin
    NeurIPS 2019
    [PDF] [Bibtex]
  • BHive: A Benchmark Suite and Measurement Framework for Validating x86-64 Basic Block Performance Models
    Yishen Chen, Ajay Brahmakshatriya, Charith Mendis, Alex Renda, Eric Atkinson, Ondrej Sykora, Saman Amarasinghe, Michael Carbin
    IISWC 2019
    [PDF] [Project Page] [Bibtex]
  • Ithemal: Accurate, Portable and Fast Basic Block Throughput Estimation using Deep Neural Networks
    Charith Mendis, Alex Renda, Saman Amarasinghe, Michael Carbin
    ICML 2019
    [PDF] [Project Page] [Bibtex]
    Best Paper Award (ML for Systems workshop @ISCA 2019)
    Press - MIT News, Slashdot, i-programmer, Register UK
  • Revec: Program Rejuvenation through Revectorization
    Charith Mendis*, Ajay Jain*, Paras Jain, Saman Amarasinghe
    CC 2019
    [PDF] [Project Page] [Bibtex]
  • goSLP: Globally Optimized Superword Level Parallelism Framework
    Charith Mendis, Saman Amarasinghe
    PACMPL(OOPSLA) 2018
    [PDF] [Project Page] [Bibtex]
  • Making Caches Work for Graph Analytics
    Yunming Zhang, Vladimir Kiriansky, Charith Mendis, Saman Amarasinghe, Matei Zaharia
    IEEE BigData 2017
    [PDF] [Bibtex]
    Best Student Paper Award
  • Parallelizing WFST Speech Decoders
    Charith Mendis, Jasha Droppo, Saeed Maleki, Madanlal Musuvathi, Todd Mytkowicz, Geoffrey Zweig
    ICASSP 2016
    [PDF]
  • Helium: Lifting High-Performance Stencil Kernels from Stripped x86 Binaries to Halide DSL Code
    Charith Mendis, Jeffrey Bosboom, Kevin Wu, Shoaib Kamil, Jonathan Ragan-Kelley, Sylvain Paris, Qin Zhao, Saman Amarasinghe
    PLDI 2015
    [PDF] [Project Page] [Bibtex]
    Press - Fortune News, MIT News, Adobe blog, Yahoo Tech, Computer Business Review

Theses

  • Towards Automated Construction of Compiler Optimizations
    Charith Mendis
    PhD Thesis, Massachusetts Institute of Technology
    [PDF] [Bibtex]
  • Helium: Lifting High-Performance Stencil Kernels from Stripped x86 Binaries to Halide DSL Code
    Charith Mendis
    SM Thesis, Massachusetts Institute of Technology
    [PDF] [Bibtex]
    William A. Martin Memorial Thesis Prize

Selected Awards

  • Best Paper Award - ML for Systems workshop @ISCA 2019 (link)
  • Best Student Paper Award - IEEE BigData 2017
  • William A. Martin Memorial Thesis Prize for the best SM thesis in Computer Science at MIT (link)
  • MIT Energy Initiative Fellowship 2013-2014 (link)
  • Sri Lanka Telecom Gold Medal for the best student at University of Moratuwa majoring Electronics and Telecommunication Engineering