Programming Models for Massively Parallel Computers (PMMP '95)
Distributed memory implementation of elliptic partial differential equations in a dataparallel functional language
Berlin, Germany
October 09-October 12
ISBN: 0-8186-7177-7
H. Kuchen, Lehrstuhl fur Inf. II, Tech. Hochschule Aachen, Germany
H. Stoltze, Lehrstuhl fur Inf. II, Tech. Hochschule Aachen, Germany
I. Dimov, Lehrstuhl fur Inf. II, Tech. Hochschule Aachen, Germany
A. Karaivanova, Lehrstuhl fur Inf. II, Tech. Hochschule Aachen, Germany
We show that the numerical solution of partial differential equations can be elegantly and efficiently addressed in a functional language. Two statistical numerical methods are considered. We discuss why current parallel imperative languages are difficult to use and why general (expression parallel) functional languages are not efficient enough. The key point of our approach is to offer "unique" arrays and some operations on them which allow to handle their elements in parallel, including operations which exchange the partitions of an array between the processors. These operations constitute a deadlock-free high-level way of communication.
Index Terms:
partial differential equations; elliptic equations; parallel algorithms; distributed memory systems; elliptic partial differential equations; dataparallel functional language; distributed memory; parallel imperative languages; functional languages; deadlock-free
Citation:
H. Kuchen, H. Stoltze, I. Dimov, A. Karaivanova, "Distributed memory implementation of elliptic partial differential equations in a dataparallel functional language," pmmp, pp.142, Programming Models for Massively Parallel Computers (PMMP '95), 1995