Type-based primitives for distributed data structures: A functional approach

author: Tyng-Ruey Chuang
publication date: October 2003
cite this with: Tyng-Ruey Chuang. Type-based primitives for distributed data structures: A functional approach. In 2nd Workshop on Compile/Runtime Techniques for Parallel Computing, pages 131-142. October 2003.
link this with: http://tsm.iis.sinica.edu.tw/papers/crtpc03/
copyright: all rights reserved
category: Functional Programming
tag:
full paper: postscript

Abstract

We formulate type-based primitive functions for distributed processing of complex data structures. These primitives are derived directly from the type definitions of the data structures, and they naturally lead to distributed implementations. Our main results are: 1) A distribution model to support efficient aggregate operations over complex data structures. The model is simple yet general, and easy to implement. 2) A parallel functional programming environment assembled from readily available hardware and software systems. Functional programs execute in parallel and exhibit good speedup in this environment if they use the proposed type-based primitives.

 
papers:crtpc03:home Last modified: 2007/10/26 15:15