An approach to task-based parallel programming for undergraduate students

This paper presents the description of a compulsory parallel programming course in the bachelor degree in Informatics Engineering at the Barcelona School of Informatics, Universitat Politècnica de Catalunya UPC-BarcelonaTech. The main focus of the course is on the shared-memory programming paradigm,...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of parallel and distributed computing Ročník 118; s. 140 - 156
Hlavní autoři:	Ayguadé, Eduard, Jiménez-González, Daniel
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.08.2018
Témata:	Arquitectura de computadors Arquitectures paral·leles Informàtica OpenMP tasking model Parallel programming (Computer science) Performance models and tools Programació en paral·lel (Informàtica) Task decomposition strategies and programming Àrees temàtiques de la UPC OpenMP tasking model Task decomposition strategies and programming Performance models and tools
ISSN:	0743-7315, 1096-0848
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	This paper presents the description of a compulsory parallel programming course in the bachelor degree in Informatics Engineering at the Barcelona School of Informatics, Universitat Politècnica de Catalunya UPC-BarcelonaTech. The main focus of the course is on the shared-memory programming paradigm, which facilitates the presentation of fundamental aspects and notions of parallel computing. Unlike the “traditional” loop-based approach, which is the focus of parallel programming courses in other universities, this course presents the parallel programming concepts using a task-based approach. Tasking allows students to explore a broader set of parallel decomposition strategies, including linear, iterative and recursive strategies, and their implementation using the current version of OpenMP (OpenMP 4.5), which offers mechanisms (pragmas and intrinsic functions) to easily map these strategies into parallel programs. Simple models to understand the benefits of a task decomposition and the trade-offs introduced by different kinds of overheads are included in the course, together with the use of tools that allow an easy exploration of different task decomposition strategies and their potential parallelism (Tareador) and instrumentation and analysis of task parallel executions on real machines (Extrae and Paraver). •Proposal of contents for a parallel programming course for undergraduates.•Use of tasking model in OpenMP to express task decomposition strategies.•Simple performance models to understand the potential of task decomposition strategies.
ISSN:	0743-7315 1096-0848
DOI:	10.1016/j.jpdc.2018.02.022