The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1998)
Paris, France
Oct. 12, 1998 to Oct. 18, 1998
ISSN: 1089-795X
ISBN: 0-8186-8591-3
pp: 418
Luc Bougé , LIP, ENS Lyon
Christian Perez , LIP, ENS Lyon
Phil Hatcher , University of New Hampshire
Raymond Namyst , LIP, ENS Lyon
ABSTRACT
This paper studies the benefits of compiling data-parallel languages onto a multithreaded runtime environment providing dynamic thread migration facilities. Each abstract process is mapped onto a thread, so that dynamic load balancing can be achieved by migrating threads among the processing nodes. We describe and evaluate an implementation of this idea in the Adaptor HPF compiler. We show that no deep modification of the compiler are needed, and that the overhead of managing threads can be kept small. As an experimental validation, we report on an HPF implementation of the Gauss Partial Pivoting algorithm. We show that using an initial BLOCK data distribution with our dynamic load balancing scheme can reach the performance of the optimal CYCLIC distribution.
INDEX TERMS
Data-parallel languages, Compilation, Load Balancing, Thread migration.
CITATION
Luc Bougé, Christian Perez, Phil Hatcher, Raymond Namyst, "A Multithreaded Runtime Environment with Thread Migration for A HPF Data-Parallel Compiler", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 418, 1998, doi:10.1109/PACT.1998.727301
88 ms
(Ver 3.3 (11022016))