Margaret Reid-Miller: Research

I received my Ph.D. from School of Computer Science
in 1998 working with Guy Blelloch on the Scandal Project

My thesis, Experiments with Parallel Pointer-Based Algorithms, was on the design, analysis, and implementation of fast algorithms that use pointer-based objects, such as lists and trees, on parallel shared-memory machines, such as the CRAY C-90 and Sun Ultra Enterprise.

My publications include

  • Fast Set Operations Using Treaps
    ACM Symposium on Parallel Algorithms and Architectures, June 1998.
  • Pipelining with Futures
    ACM Symposium on Parallel Algorithms and Architectures, June 1997.
  • List Ranking and List Scan on the CRAY C-90
    Journal of Computer and System Sciences, December 1996.
  • My research interests.


    Margaret Reid-Miller
    Last modified: Wed Aug 24 15:47:25 EDT 2005