A Simple Model of Distributed Functional Data Structures and Its Implementation

Tyng-Ruey Chuang

psfileTR-IIS-98-010


Abstract

We report results from experimenting with a parallel functional programming environment based on distributed data structures. The main results are: 1) A distribution model to support efficient fold/unfold operations over data structures. The distribution model is simple yet general, and easy to implement. 2) A novel programming environment assembled from currently available hardware/software systems. Functional programs execute in SPMD (Single Program Multiple Data) style under this environment and exhibit good speedup.