zbMATH — the first resource for mathematics

PARADEIS: An object library for parallel sparse array computation. (English) Zbl 0932.68019
Zinterhof, Peter (ed.) et al., Parallel computation. 4th international ACPC conference including special tracks on Parallel numerics (ParNum ’99) and parallel computing in image processing, video processing, and multimedia. Salzburg, Austria, February 16–18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1557, 153-162 (1999).
Summary: Parallel programming of sparse data structure has been recognized to be hard to debug and to require an excessive amount of development time. The PARADEIS library (PARAllel Data Environment for Irregular Structure) is an object library that aims at providing a data-parallel approach with object oriented languages to ease the treatment of the sparse data structure for SPMD-like programs on Massively Parallel Processors (MPPs) with distributed memory. This paper focuses on the core of communication layout: the conversion of global addresses to communications, and its relationship with partitioning strategies.
For the entire collection see [Zbl 0909.00047].
68N15 Theory of programming languages