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

Author

Chuang, Tyng-Ruey

Author_Institution

Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan

fYear

2003

fDate

6-9 Oct. 2003

Firstpage

131

Lastpage

138

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.

Keywords

data structures; parallel programming; type theory; distributed data structures; distributed memory systems; distributed processing; functional programming; hardware system; parallel processing; parallel programming; software system; type-based primitive functions; Aggregates; Assembly systems; Data structures; Distributed processing; Functional programming; Hardware; Information science; Libraries; Parallel processing; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on

ISSN

1530-2016

Print_ISBN

0-7695-2018-9

Type

conf

DOI

10.1109/ICPPW.2003.1240363

Filename

1240363