Upcoming Events

Provably Good Schedulers for Parallel Computations

October 5, 2012 2:30PM to 3:30PM
Presenter 
Kunal Agrawal, Washington University
Location 
University of Chicago, Ryerson 251
Type 
Seminar
Series 
University of Chicago Computer Science Talk
Abstract:
In recent years, parallel computing has become ubiquitous, as modern computation platforms, from smartphones to network routers and personal computers to large clusters and clouds, each contain multiple processors. On these parallel computers, scheduling decisions --- what happens when and where --- can impact both the performance and correctness of programs. This talk will present recent research on scheduling algorithms that provide provable guarantees on the performance or safety of parallel programs that they schedule. Results include scheduling and deadlock avoidance in streaming programs, as well as scheduling results for parallel real-time programs.