The Integration of Task and Data Parallel Skeletons

We describe a skeletal parallel programming library which integrates task and data parallel constructs within an API for C++. Traditional skeletal requirements for higher orderness and polymorphism are achieved through exploitation of operator overloading and templates, while the underlying parallel...

Verfasser: Kuchen, Herbert
Cole, Murray
FB/Einrichtung:FB 04: Wirtschaftswissenschaftliche Fakultät
Dokumenttypen:Artikel
Medientypen:Text
Erscheinungsdatum:2002
Publikation in MIAMI:01.08.2004
Datum der letzten Änderung:22.01.2015
Angaben zur Ausgabe:[Electronic ed.]
Quelle:Auch erschienen in: Parallel Processing Letters 12 (2002) 2, 141-155
Fachgebiet (DDC):004: Datenverarbeitung; Informatik
Lizenz:InC 1.0
Sprache:English
Format:PDF-Dokument
URN:urn:nbn:de:hbz:6-85659523850
Permalink:https://nbn-resolving.de/urn:nbn:de:hbz:6-85659523850
Onlinezugriff:CMPP02.pdf

We describe a skeletal parallel programming library which integrates task and data parallel constructs within an API for C++. Traditional skeletal requirements for higher orderness and polymorphism are achieved through exploitation of operator overloading and templates, while the underlying parallelism is provided by MPI. We present a case study describing two algorithms for the travelling salesman problem.