Early Experiences with Olden

Martin C. Carlisle, Anne Rogers, John Reppy, and Laurie Hendren

August 1993


In an earlier paper[RRH92], we presented a new technique for the SPMD parallelization of programs that use dynamic data structures. Our approach is based on migrating the thread of computation to the processor that owns the data, and annotating the program with {\em futures} to introduce parallelism. We have implemented this approach for the Intel iPSC/860. This paper reports on our implementation, called {\em Olden}, and presents some early performance results from a series of non-trivial benchmarks.

This is available in compressed postscript, and Adobe Acrobat PDF.