Author(s)

F.A. Rabhi & J. Schwarz

Abstract

'Paradigm-oriented' design of parallel iterative programs using functional languages F.A. Rabhi, J. Schwarz Department of Computer Science, University of ABSTRACT Functional languages offer a high degree of abstraction to the programmer while containing a great deal of implicit parallelism. This parallelism could be efficiently exploited if parallel algorithmic structures were used in the design of algorithms. A structure captures the behaviour of a parallel programming paradigm and acts as a template in the design of an algorithm. This paper addresses the issue of defining a structure for static iterative transformation (SIT) algorithms which are coarse-grained data parallel algorithms with an iterative control structure. The parameters required by the structure are sup- plied by the programmer using a functional language, forming the problem specification. This specification can then be successively turned into a sequen- tial functional program, then into a parallel program for

Keywords