Tutorial at PLDI 2017

Scala, LMS and Delite for High-Performance DSLs and Program Generators

The aim of this tutorial is to equip attendees with the knowledge and tools to develop high-performance DSLs and code generators. Lightweight Modular Staging (LMS) is a pragmatic approach to runtime code generation in Scala, and Delite is a compiler framework for embedded DSLs that simplifies the process of implementing DSLs for parallel computation and heterogeneous targets. This tutorial provides an overview of the technology stack, demonstrates use-cases where it has been successfully applied and guides the attendees step-by-step through creation of simple generators and DSLs.

Coordinates

• June 23, 9:00-17:00. Co-located with PLDI 2017 in Barcelona.
• Organizers: Tiark Rompf (Purdue), Kunle Olukotun (Stanford), Markus Püschel (ETH)
• Presenters: Kevin Brown, Georg Ofenbeck (ETH), Tiark Rompf, Alen Stojanov (ETH)

Agenda

This tutorial will cover the following topics:

• 9:00 - 10:00: Tiark Rompf, Purdue
  • Intro to LMS and runtime code generation in Scala (notes)
  • A SQL to C compiler in 500 lines of code (notes)
• 10:30 - 11:20: Georg Ofenbeck, ETH
  • High performance program generators
  • Stage polymorphism for generic programming in space and time
• 11:20 - 12:10: Alen Stojanov, ETH
  • Vectorization with LMS: SIMD Intrinsics (introductory slides, code)
• 13:40 - 14:30: Kevin Brown, Stanford / Mines.io
  • Machine learning with Delite and OptiML
• 14:30 - 15:20: Kevin Brown, Stanford / Mines.io
  • Hardware generation with Spatial
• 15:50 - 17:00
  • optional deep dives, e.g. LMS for verification (notes)