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

  • Authors:
  • Wolf Zimmermann;Welf Lowe

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Computational Science and Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.