ICS Theory Group

CompSci 269S, Spring 2007: Theory Seminar

June 1, 2007, in Bren Hall 1423

Parallel Cache-oblivious Algorithms

Nodari Sitchinava

Abstract:

I will survey the current state of research on making parallel algorithms cache-oblivious. If time permits I will introduce some new ideas in this direction.