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.
Tue 25 JunDisplayed time zone: Windhoek change
09:00 - 10:10 | |||
09:00 10mTalk | Welcome / Intro Sparse Saman Amarasinghe Massachusetts Institute of Technology | ||
09:10 20mTalk | Practical Considerations for Embracing Sparse Computation Sparse Shoaib Kamil Adobe Research | ||
09:30 20mTalk | When Are We Done Optimizing? Sparse Gilbert Bernstein University of Washington, Seattle | ||
09:50 20mPanel | 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 20mTalk | Exploiting Sparsity and Redundancy Sparse | ||
11:00 20mTalk | Recent Advances in Incremental View Maintenance Sparse Haozhe Zhang University of Zurich | ||
11:20 20mTalk | Hybrid Relational Tensor Processing Sparse Amir Shaikhha University of Edinburgh | ||
11:40 20mTalk | Mapping Sparse Applications to
Accelerated Computing Systems Sparse Olivia Hsu Stanford University | ||
12:00 20mPanel | 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 | |||
13:40 20mTalk | Equality Saturation and Joins Sparse Max Willsey UC Berkeley | ||
14:00 20mTalk | SpEQ: Translation of Sparse Codes using Equivalences Sparse Avery Laird University of Toronto | ||
14:20 20mTalk | Design DSLs with xDSL Sparse Tobias Grosser University of Cambridge, UK | ||
14:40 20mTalk | Compiling Control Flow in Sparse and Structured Array Programs Sparse Willow Ahrens Massachusetts Institute of Technology | ||
15:00 20mPanel | 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 20mTalk | Offloading-Efficient Sparse AI Systems Sparse | ||
16:20 20mTalk | Continuous Arrays Sparse Jaeyeon Won Massachusetts Institute of Technology | ||
16:40 20mTalk | Mapping the landscape of locality optimisation: compact metadata and amortisation Sparse Paul H J Kelly Imperial College London | ||
17:00 20mTalk | Four Languages for Portability Sparse Fredrik Kjolstad Stanford University | ||
17:20 20mPanel | 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 2hOther | 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 |
Talks
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.