SPC-XML: A Structured Representation for Nested-Parallel Programming Languages

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 nestedparallel 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.

• Type: Conference
• Year: 2005
• Where: EUROPAR
• Authors: Arturo González-Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso-Payo
• Keywords: EUROPAR 2005, Nested-parallelism Programming Models, Task Synchronization Structure, XML Intermediate Representation