Title: Irregularity handling via structured parallel programming

Authors: M. Danelutto

Addresses: Department of Computer Science, University of Pisa, Italy

Abstract: Irregularity arises in different contexts and causes different problems in parallel computing. We discuss some typical irregularity sources and we show how the related problems can be automatically solved by adopting high-level structured parallel programming techniques. In particular, by adopting those programming models only requiring the programmer to express the qualitative parallel behaviour of the application, and then automatically taking care of irregularity in the compiler or in the runtime support. Experimental results are presented, using either dedicated, homogeneous workstation clusters or undedicated, heterogeneous workstation networks, to demonstrate the effectiveness of the proposed approach.

Keywords: irregularity; structured parallel programming; layered run time support; skeletons; auto scheduling; parallel computing; workstation clusters; workstation networks.

DOI: 10.1504/IJCSE.2005.009693

International Journal of Computational Science and Engineering, 2005 Vol.1 No.2/3/4, pp.73 - 85

Published online: 05 May 2006 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article