Write a Blog >>
PPoPP 2021
Sat 27 February - Wed 3 March 2021
Wed 3 Mar 2021 11:10 - 11:25 - Session 9. Tasks, Threads, and Fault Tolerance Chair(s): Pascal Felber

Task-based programming models like OmpSs-2 and OpenMP provide a flexible data-flow execution model to exploit dynamic, irregular and nested parallelism. Providing an efficient implementation that scales well with small granularity tasks remains a challenge, and bottlenecks can manifest in several runtime components. In this paper, we analyze the limiting factors in the scalability of a task-based runtime system and propose individual solutions for each of the challenges, including a wait-free dependency system and a novel scalable scheduler design based on delegation. We evaluate how the optimizations impact the overall performance of the runtime, both individually and in combination. We also compare the resulting runtime against state of the art OpenMP implementations, showing equivalent or better performance, especially for fine-grained tasks.

Conference Day
Wed 3 Mar

Displayed time zone: Eastern Time (US & Canada) change

11:10 - 12:10
Session 9. Tasks, Threads, and Fault ToleranceMain Conference
Chair(s): Pascal FelberUniversity of Neuchâtel
11:10
15m
Talk
Advanced Synchronization Techniques for Task-based Runtime Systems
Main Conference
David ÁlvarezBarcelona Supercomputing Center, Kevin SalaBarcelona Supercomputing Center, Marcos MaroñasBarcelona Supercomputing Center, Aleix RocaBarcelona Supercomputing Center, Vicenç BeltranBarcelona Supercomputing Center
Link to publication
11:25
15m
Talk
An Ownership Policy and Deadlock Detector for Promises
Main Conference
Caleb VossGeorgia Institute of Technology, Vivek SarkarGeorgia Institute of Technology
Link to publication
11:40
15m
Talk
Understanding a Program's Resiliency Through Error Propagation
Main Conference
zhimin li, Harshitha MenonLawrence Livermore National Laboratory, Kathryn MohrorLawrence Livermore National Laboratory, Peer-Timo BremerLawrence Livermore National Laboratory, Yarden LivantUniversity of Utah, Valerio PascucciUniversity of Utah
Link to publication
11:55
15m
Talk
Lightweight Preemptive User-Level Threads
Main Conference
Shumpei ShiinaThe University of Tokyo, Shintaro IwasakiArgonne National Laboratory, Kenjiro TauraThe University of Tokyo, Pavan BalajiArgonne National Laboratory
Link to publication