Irregularity handling via structured parallel programming

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.