How to Parallelize Your Own Language Using OpenCilk Components

PACT 2021 Tutorial

Tao B. Schardl, MIT
I-Ting Angelina Lee, WUSTL

Please note:
- Zoom Invitation Link: Please contact dcurtis at csail dot mit dot edu for the zoom invitation link.
- Times are Eastern Daylight Time (EDT)
- Docker image for hands-on sections.
- Docker script for launching and running the docker image.. (800MB)
- Slack channel for questions.

3:00 PM - Introduction

Hands-on: download docker image

3:15 PM - What is OpenCilk?

Basics of recursive fork-join parallel programming

Cilk keywords: cilk_spawn, cilk_sync, cilk_for

The serial-projection property

Cilk scheduling

Cilk programming hands-on exercise
Debugging race conditions

Determinacy races

Finding races using Cilksan

What is parallelism?

Work, span, and parallelism

Measuring parallel scalability using Cilkscale

Hands-on exercise using OpenCilk

4:15 PM - Break

4:30 PM - OpenCilk Compiler and Runtime Components

OpenCilk compiler middle-end

Tapir representation of recursive fork-join parallelism

Compiler pipeline with Tapir

Optimizations on Tapir

Middle-end Hands-On Exercise

Cheetah runtime system

Randomized work stealing

Organization of the runtime based on the work-first principle

Cheetah Hands-On Exercise

Productivity tools: Cilksan and Cilkscale

Compiler instrumentation

Runtime components

Productivity Tools: Hands-On Exercise

6:15 PM - Break

6:30 PM - Wrapping Up

7:00 PM - The End
PREREQUISITE KNOWLEDGE
Familiarity with LLVM compiler fundamentals; interest in parallel programming