Saltar al contingut Menu
Map
  • Home
  • Information
  • Contact
  • Map

PARALLEL PROGRAMING MODELS AND ALGORITHMS (34325)

Credits Dept.
7.5 (6.0 ECTS) AC

Instructors

Person in charge:  (-)
Others:(-)

General goals

In this course, students should gain an understanding of the concepts behind parallel programming models for current supercomputing architectures, based on a collection of distributed-memory nodes, each one with a shared-memory architecture. Nodes are built from current multicore chips and/or accelerators. The course will be very practical with simple parallelization assignments using different programming models (such as OpenMP, MPI, ...).

Specific goals

Knowledges

  1. Programming models: shared memory (OpenMP) and message passing (MPI).
  2. Trends in programming models for multicore and accelerator-based architectures.

Abilities

  1. Ability to write parallel applications in mixed MPI/OpenMP.
  2. Identification of the most appropriate programming model for a given application.
  3. Simple modelling for parallel applications.

Competences

  1. Be able to parallelize a sequential application and tune it for a specific parallel architecture.
  2. Be able to work in group to discuss the use of different programming models and parallelization strategies for a given sequential application.

Contents

Estimated time (hours):

T P L Alt Ext. L Stu A. time
Theory Problems Laboratory Other activities External Laboratory Study Additional time

1. Basic concepts: process, data access and synchronization.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 0 0 2,0 0 4,0

2. Modeling a parallel application: from A to Z.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 4,0 0 0 0 6,0 0 14,0

3. Shared-memory programming models: OpenMP.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 4,0 12,0 0 15,0 4,0 0 39,0

4. Distributed-memory programming models: MPI.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 4,0 12,0 0 15,0 4,0 0 39,0

5. Issues in novel programming models for multicore architectures.
T      P      L      Alt    Ext. L Stu    A. time Total 
8,0 4,0 0 0 10,0 10,0 0 32,0


Total per kind T      P      L      Alt    Ext. L Stu    A. time Total 
22,0 16,0 24,0 0 40,0 26,0 0 128,0
Avaluation additional hours 0
Total work hours for student 128,0

Docent Methodolgy

Classes building up concepts in a structured fashion and setting out the commitment required for their practical application. Classes focusing on a set of parallel programming models. Laboratory classes focusing on co-operative work in order to consolidate concepts, skills and competencies.

Evaluation Methodgy

The evaluation of the course will be based on the implementation and report presented for a set of practical assignments and a presentation and discussion of a bibliographical item.

Basic Bibliography

  • W. Gropp, W., Lusk, E. and Skjellum, A. Using MPI - Portable Parallel Programming with the Message Passing Interface, Mit Press, in Scientific and Engineering Computation Series. ISBN-13 978-0-262-57132-6, 1999.
  • Chapman, B. , Jost. G. and Van Der Pas, R. Using OpenMP - Portable Shared Memory Parallel Programming, Mit Press, in Scientific and Engineering Computation Series. ISBN-13 978-0-262-53302-7, 2007.

Complementary Bibliography

  • Other papers in international conferences and journals related to novel programming models proposals, , .

Web links

  1. http://www.openmp.org/


  2. http://www-unix.mcs.anl.gov/mpi/


Previous capacities

Understanding of parallel architectures, including both shared memory and distributed memory multiprocessor systems.


Compartir
Share

 
logo FIB © Barcelona school of informatics - Contact - RSS
This website uses cookies to offer you the best experience and service. If you continue browsing, it is understood that you accept our cookies policy.
Classic version Mobile version