SPC-XML: a structured representation for nested-parallel programming languages

  • Authors:

  • Arturo González-Escribano;Arjan J. C. van Gemund;Valentín Cardeñoso-Payo

  • Affiliations:

  • Dept. de Informática, Universidad de Valladolid, E.T.I.T. Campus Miguel Delibes, Valladolid, Spain;Embedded Software Lab, Software Technology Department, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, The Netherlands;Dept. de Informática, Universidad de Valladolid, E.T.I.T. Campus Miguel Delibes, Valladolid, Spain

  • Venue:
  • Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nested-parallelism programming models, where the task graph associated to a computation is series-parallel, present good analysis properties that can be exploited for scheduling, cost estimation or automatic mapping to different architectures. In this paper we present an XML intermediate representation for nested-parallel programming languages from which the application task-graph can be easily derived. We introduce some design principles oriented to allow the compiler to exploit information about the task synchronization structure, automatically determine implicit communication structures, apply different scheduling policies, and generate lower-level code using different models or communication tools. Results obtained for simple applications, using an extensible prototype compiler framework, show how this flexible approach can lead to portable and efficient implementations.