Integration of Task and Data Parallelism: A Coordination-Based Approach

Authors:
Manuel Diaz;Bartolomé Rubio;Enrique Soler;José M. Troya
Affiliations:
-;-;-;-
Venue:
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Year:
2000

Citing 8
Cited 0

Coordination languages and their significance

Communications of the ACM
The high performance Fortran handbook

The high performance Fortran handbook
A library-based approach to task parallelism in a data-parallel language

Journal of Parallel and Distributed Computing
A coordination language for mixed task and and data parallel programs

Proceedings of the 1999 ACM symposium on Applied computing
Approaches for Integrating Task and Data Parallelism

IEEE Concurrency
An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications

IEEE Transactions on Parallel and Distributed Systems
Multiple Data Parallelism with HPF and KeLP

HPCN Europe 1998 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Opus: A Coordination Language for Multidisciplinary Applications

Scientific Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows a new way of integrating task and data parallelism by means of a coordination language. Coordination and computational aspects are clearly separated. The former are established using the coordination language and the latter are coded using HPF (together with only a few extensions related to coordination). This way, we have a coordinator process that is in charge of both creating the different HPF tasks and establishing the communication and synchronization scheme among them. In the coordination part, processor and data layouts are also specified. The knowledge of data distribution belonging to the different HPF tasks at the coordination level is the key for an efficient implementation of the communication among them. Besides that, our system implementation requires no change to the runtime system support of the HPF compiler used. We also present some experimental results that show the efficiency of the model.