A Preliminary Nested-Parallel Framework to Efficiently Implement Scientific Applications

• Published in: High Performance Computing for Computational Science - VECPAR 2004 pp. 541 - 555
• Main Authors: González-Escribano, Arturo, van Gemund, Arjan J. C., Cardeñoso-Payo, Valentín, Portales-Fernández, Raúl, Caminero-Granja, Jose A.
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Graph Reconstruction; Schedule Module; Schedule Technique; Software; Target Machine; Task Graph; High performance; Parallel algorithm; Parallelism; Parallel computation; Cost estimation; Scheduling; Specification; Graph theory; Synchronization; Distributed computing
• ISBN: 9783540254249; 3540254242
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/11403937_41

Nested-parallel 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 work we present a preliminary framework approach to exploit some of these advantages. In our framework we reconstruct an application task graph from a high-level specification, where no scheduling or communication details are yet expressed. The obtained synchronization structure determines which mapping modules or back-ends are used to port the application to an specific platform. The first results obtained with our prototype show that even simple balancing techniques for irregular scientific applications may be easily integrated in this nested-parallel framework, to obtain efficient implementations from high-level and portable specifications. Topic: Parallel and Distributed Computing.