August 1993
Abstract
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.