Title: Foundations for the integration of scheduling techniques into compilers for parallel languages

Authors: Wolf Zimmermann, Welf Lowe

Addresses: Martin-Luther Universitat Halle-Wittenberg, Institut fur Informatik, 06099 Halle/Saale, Germany. ' School of Mathematics and Systems Engineering (MSI), Vaxjo University, SE 351 95 Vaxjo, Sweden

Abstract: We show how task-scheduling techniques can be integrated into compilers for parallel languages. Such an integration allows to compile parallel languages without the need for explicit definition of data distributions and control-flow parallelism. Our approach is robust when libraries are used. The key technique is the use of hierarchically scheduling malleable tasks, i.e., tasks that can be executed on several processors.

Keywords: task scheduling; malleable tasks; compilers; parallel languages; parallel computing; data parallel programming.

DOI: 10.1504/IJCSE.2005.009695

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

Published online: 05 May 2006 *

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