Algorithmic concept recognition support for skeleton based parallel programming

Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the skeleton which is best suited to the characteristics of the algorithm/program to be developed/parallelized, and of the target architecture, in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings International Parallel and Distributed Processing Symposium S. 10 pp.
1. Verfasser: Di Martino, B.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2003
Schlagworte:
Character generation
Concrete
Concurrent computing
Distributed processing
Government
ISDN
Parallel architectures
Parallel programming
Personal communication networks
Skeleton
ISBN:0769519261, 9780769519265
ISSN:1530-2075
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the skeleton which is best suited to the characteristics of the algorithm/program to be developed/parallelized, and of the target architecture, in terms of performance of the parallel implementation. Another problem arising with parallelization of legacy codes is the attempt to minimize the effort needed for program comprehension, and thus to achieve the minimum restructuring of the sequential code when producing the parallel version. In this paper we propose automated program comprehension at the algorithmic level as a driving feature in the task of selection of the proper parallel skeleton, best suited to the characteristics of the algorithm/program and of the target architecture. Algorithmic concept recognition can automate or support the generation of parallel code through instantiation of the selected parallel skeleton(s) with template based transformations of recognized code segments.
ISBN:0769519261
9780769519265
ISSN:1530-2075
DOI:10.1109/IPDPS.2003.1213256