PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark

The Sparse workshop (formerly CTSTA) aims to bring together researchers interested in compiler techniques, programming abstractions, and hardware for sparse computing including sparse tensor algebra, relational algebra, and graph processing applications. Due to the large number of applications, optimization techniques, types of data structures, and specialized hardware, there is a need for automation. In recent years, there has been a lot of interest in compiler techniques to automatically generate sparse computing code. This workshop aims to bring together leading researchers from academia and industry for talks on applications, code generation, source code transformation and optimization, automatic scheduling, data structure modeling, compilation to different types of hardware, specialized accelerators, extensions to new types of sparse array operations, and applying the techniques beyond sparsity to areas such as lossless compression. The workshop will last one day and will include invited talks, discussion, and a small number of submitted talks.

Plenary
You're viewing the program in a time zone which is different from your device's time zone change time zone

Tue 25 Jun

Displayed time zone: Windhoek change

09:00 - 10:10
What are we doing?Sparse at Finland
Chair(s): Fredrik Kjolstad Stanford University
09:00
10m
Talk
Welcome / Intro
Sparse
Saman Amarasinghe Massachusetts Institute of Technology
09:10
20m
Talk
Practical Considerations for Embracing Sparse Computation
Sparse
Shoaib Kamil Adobe Research
09:30
20m
Talk
When Are We Done Optimizing?
Sparse
Gilbert Bernstein University of Washington, Seattle
09:50
20m
Panel
Panel: What are we doing?
Sparse
Saman Amarasinghe Massachusetts Institute of Technology, Gilbert Bernstein University of Washington, Seattle, Shoaib Kamil Adobe Research
10:40 - 12:20
Databases and HardwareSparse at Finland
Chair(s): Saman Amarasinghe Massachusetts Institute of Technology
10:40
20m
Talk
Exploiting Sparsity and Redundancy
Sparse
11:00
20m
Talk
Recent Advances in Incremental View Maintenance
Sparse
Haozhe Zhang University of Zurich
11:20
20m
Talk
Hybrid Relational Tensor Processing
Sparse
Amir Shaikhha University of Edinburgh
11:40
20m
Talk
Mapping Sparse Applications to 
Accelerated Computing Systems
Sparse
Olivia Hsu Stanford University
12:00
20m
Panel
Panel: Databases and Hardware
Sparse
Amir Shaikhha University of Edinburgh, Olivia Hsu Stanford University, Haozhe Zhang University of Zurich, Matthias Boehm
13:40 - 15:20
Compilation FrameworksSparse at Finland
Chair(s): Amir Shaikhha University of Edinburgh
13:40
20m
Talk
Equality Saturation and Joins
Sparse
Max Willsey UC Berkeley
14:00
20m
Talk
SpEQ: Translation of Sparse Codes using Equivalences
Sparse
Avery Laird University of Toronto
14:20
20m
Talk
Design DSLs with xDSL
Sparse
Tobias Grosser University of Cambridge, UK
14:40
20m
Talk
Compiling Control Flow in Sparse and Structured Array Programs
Sparse
Willow Ahrens Massachusetts Institute of Technology
15:00
20m
Panel
Panel: Compilation Frameworks
Sparse
Max Willsey UC Berkeley, Avery Laird University of Toronto, Tobias Grosser University of Cambridge, UK, Willow Ahrens Massachusetts Institute of Technology
16:00 - 17:40
Applications and LanguagesSparse at Finland
Chair(s): Gilbert Bernstein University of Washington, Seattle
16:00
20m
Talk
Offloading-Efficient Sparse AI Systems
Sparse
16:20
20m
Talk
Continuous Arrays
Sparse
Jaeyeon Won Massachusetts Institute of Technology
16:40
20m
Talk
Mapping the landscape of locality optimisation: compact metadata and amortisation
Sparse
Paul H J Kelly Imperial College London
17:00
20m
Talk
Four Languages for Portability
Sparse
Fredrik Kjolstad Stanford University
17:20
20m
Panel
Panel: Applications and Languages
Sparse
Luo Mai , Jaeyeon Won Massachusetts Institute of Technology, Paul H J Kelly Imperial College London, Fredrik Kjolstad Stanford University
18:00 - 20:00
Welcome Reception (open to attendees of any PLDI-associated event)PLDI Events / Catering at Copenhagen City Hall

Note: this reception is open to attendees of any PLDI-associated event, not just the main PLDI conference.

18:00
2h
Other
Reception
PLDI Events
Fritz Henglein Department of Computer Science, University of Copenhagen (DIKU) and Deon Digital, Jakob Grue Simonsen University of Copenhagen, Milind Kulkarni Purdue University

Call for Talks

We are soliciting​ 15 minute​ talks for Sparse 2024 on the topics in the workshop description.​ The talks can be technical,​ on new​ ideas,​ on your thoughts ​about​ future ​needs​, or other topics you are excited about. There will not be a proceeding, so the talks will not require a submitted paper.​​ If you are interested, please submit your talk here. The organization committee will also identify researchers in relevant areas to give invited talks.