Thesis Defense: Algorithms Incorporating Concurrency and Caching
Speaker: Jeremy T. Fineman , MIT CSAIL
Date: August 6 2009
Time: 3:00PM to 4:00PM
Location: 32-G882 (Stata Center - 8th floor Reading Room)
Host: Charles E. Leiserson, MIT CSAIL - Theory of Computation
Contact: Marcia Davidson, 617-253-2322, marcia@csail.mit.edu
Relevant URL: Achieving good performance on today's multicore machines entails overcoming many challenges, including providing good parallel algorithms, coping with parallel accesses to the same data, and achieving good memory performance. This thesis provides provably good algorithms that cope with each of these challenges, including parallel-program augmentation to test for or guard against atomicity violations, scheduling, and cache-oblivious dynamic dictionaries.
Thesis Advisor: Charles E. Leiserson
Thesis Committee: Michael A. Bender, Erik Demaine
See other events that are part of
See other events happening in August 2009
