Speaker: Siddhartha Chatterjee
Affiliation: CS Dept., University of North Carolina at Chapel Hill
Date: 9/28/00
Time and Location: 4:15pm, B17 Upson Hall
Title: Fast Tree-Structured Computations and Memory Hierarchies

Fast tree-structured computations employing techniques such as fast multipole, multigrid, and wavelets represent a class of problems whose behavior in memory hierarchies is not well-studied. We present our work in the TUNE project in understanding the impact that cache-conscious algorithm design and non-traditional data layouts can have on the performance of such computations in modern memory hierarchies.