Upcoming Events

Provably Good Schedulers for Parallel Computations

October 5, 2012 2:30PM to 3:30PM
Kunal Agrawal, Washington University
University of Chicago, Ryerson 251
University of Chicago Computer Science Talk
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.