Charith Mendis

  • PhD Candidate
  • Computer Science and Artificial Intelligence Laboratory (CSAIL)
  • Electrical Engineering and Computer Science (EECS) Department
  • Massachusetts Institute of Technology (MIT)
  •    Email : charithm '@' mit 'dot' edu
  •    Github : CharithYMendis
Profile Picture

I am a final year PhD candidate working 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. During summer of 2015, I was a research intern at Microsoft Research, Redmond, where I worked with Dr. Madan Musuvathi and Dr. Todd Mytkowicz.

My broad research interests include compilers, program analysis and machine learning. I envision a future where most compiler optimizations will be auto-generated and learnt 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.

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.

I am on the academic job market this year!

News

  • Sep 03, 2019 Our paper on compiler auto-vectorization using imitation learning was accepted at NeurIPS 2019
  • Aug 15, 2019 Our paper on a benchmark suite for validating x86-64 performance models was accepted at IISWC 2019
  • Jun 23, 2019 Ithemal wins the best paper award at ML for Systems workshop @ISCA 2019
  • Apr 23, 2019 Our work on Ithemal was accepted at ICML 2019
  • Feb 16, 2019 Talk on Revec at CC 2019 in Washington D.C.

Publications

Journal/Conference Publications

  • Compiler Auto-Vectorization using 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)
  • 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
(* - equal contribution)

Theses

  • 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 Papaer 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