Scheda programma d'esame
PARALLEL AND DISTRIBUTED SYSTEMS: PARADIGMS AND MODELS
(DISTRIBUTED SYSTEMS: PARADIGMS AND MODELS)
MASSIMO TORQUATI
Anno accademico2023/24
CdSINFORMATICA E NETWORKING
Codice305AA
CFU9
PeriodoSecondo semestre
LinguaInglese

ModuliSettore/iTipoOreDocente/i
SISTEMI DISTRIBUITI: PARADIGMI E MODELLIINF/01LEZIONI72
MARCO DANELUTTO unimap
MASSIMO TORQUATI unimap
Obiettivi di apprendimento
Learning outcomes
Conoscenze

The course aims to provide a mix of foundations and advanced knowledge in the field of parallel computing. The first part of the course will provide the necessary background related to parallel hardware, from multicore to accelerators up to clusters and HPC systems. Then the principles of parallel computing will be addressed, including measures characterizing parallel computations, mechanisms and policies supporting parallel computing, and typical data-intensive patterns. Eventually, a survey of existing programming frameworks will be included, aimed at preparing the students to use and exploit the more modern and advanced framework currently used in both research and production institutions. As a result, the student attending the course will be given a general perspective of the parallel computing area as well as a comprehensive survey of the currently available frameworks for data-intensive computing. The whole set of arguments will be complemented with practical exercises, in class — using students' devices —or as homework assignments. The correct and timely production of assignment solutions will constitute the final written essay needed to access the oral part of the exams. The student may choose to prepare a more consistent final project as a substitute for the assignment exercises. The different programming frameworks used in the course will be introduced detailing the main features and usage patterns, leaving to the student the task of learning the low-level syntactic details (under the supervision of the professors) as part of the homework assignments.

The student successfully completing the course will be able to design and implement parallel applications/run time supports efficiently using/implementing common and useful parallel design patterns using both structured and more classical parallel programming frameworks. In particular, the student will be able to evaluate different, alternative parallelization strategies and techniques by exploiting proper abstract and concrete parallel pattern performance models and implementing the different parallelization strategies with state-of-the-art parallel programming tools.

Knowledge

The course aims to provide a mix of foundations and advanced knowledge in the field of parallel computing. The first part of the course will provide the necessary background related to parallel hardware, from multicore to accelerators up to clusters and HPC systems. Then the principles of parallel computing will be addressed, including measures characterizing parallel computations, mechanisms and policies supporting parallel computing, and typical data-intensive patterns. Eventually, a survey of existing programming frameworks will be included, aimed at preparing the students to use and exploit the more modern and advanced framework currently used in both research and production institutions. As a result, the student attending the course will be given a general perspective of the parallel computing area as well as a comprehensive survey of the currently available frameworks for data-intensive computing. The whole set of arguments will be complemented with practical exercises, in class — using students' devices —or as homework assignments. The correct and timely production of assignment solutions will constitute the final written essay needed to access the oral part of the exams. The student may choose to prepare a more consistent final project as a substitute for the assignment exercises. The different programming frameworks used in the course will be introduced detailing the main features and usage patterns, leaving to the student the task of learning the low-level syntactic details (under the supervision of the professors) as part of the homework assignments.

The student successfully completing the course will be able to design and implement parallel applications/run time supports efficiently using/implementing common and useful parallel design patterns using both structured and more classical parallel programming frameworks. In particular, the student will be able to evaluate different, alternative parallelization strategies and techniques by exploiting proper abstract and concrete parallel pattern performance models and implementing the different parallelization strategies with state-of-the-art parallel programming tools.

Modalità di verifica delle conoscenze

Proper instruction of the student will be verified in two different ways: 

  • continuous evaluation of short programming assignments
  • final exam

During the course, compact assignments will be given (with deadlines). The student successfully compleating all the assignments will be able to seamlessly complete the final project assignment.

The final exam consists of a project (assigned before the end of the lessons and valid for the whole academic year) and an oral exam, including the presentation and discussion of the project.

The project has to be implemented using one of the frameworks presented during the lessons and validated through experiments run on the parallel/distributed hardware provided. 

The oral exam will start with a discussion of the project results and will conclude with questions related to the material presented during the lessons. 

The student should demonstrate his/her ability in the implementation of simple parallel applications or simple run time supports for structured parallel patterns through the implementation of a project assigned right before the end of the course lessons. During the oral exam, the student should demonstrate his/her ability to make limited modifications to the project code and to demonstrate project code functionality and performance. During the oral exam, the student should demonstrate to have acquired suitable knowledge relative to the course's main topics and be able to apply the techniques and methodologies covered in the course material to common parallel programming scenarios.

Methods:

  • Final oral exam
  • Final laboratory practical demonstration
  • Laboratory practical
  • Written report

 

Further information:
50% lab project 50% oral exam

Assessment criteria of knowledge

Proper instruction of the student will be verified in two different ways: 

  • continuous evaluation of short programming assignments
  • final exam

During the course, compact assignments will be given (with deadlines). The student successfully compleating all the assignments will be able to seamlessly complete the final project assignment.

The final exam consists of a project (assigned before the end of the lessons and valid for the whole academic year) and an oral exam, including the presentation and discussion of the project.

The project has to be implemented using one of the frameworks presented during the lessons and validated through experiments run on the parallel/distributed hardware provided. 

The oral exam will start with a discussion of the project results and will conclude with questions related to the material presented during the lessons. 

The student should demonstrate his/her ability in the implementation of simple parallel applications or simple run time supports for structured parallel patterns through the implementation of a project assigned right before the end of the course lessons. During the oral exam, the student should demonstrate his/her ability to make limited modifications to the project code and to demonstrate project code functionality and performance. During the oral exam, the student should demonstrate to have acquired suitable knowledge relative to the course's main topics and be able to apply the techniques and methodologies covered in the course material to common parallel programming scenarios.

Methods:

  • Final oral exam
  • Final laboratory practical demonstration
  • Laboratory practical
  • Written report

 

Further information:
50% lab project 50% oral exam

Capacità

The student will eventually be able to design, develop and tune parallel and distributed applications using several state-of-the-art programming frameworks for shared memory and distributed memory architectures, mainly based on C/C++ and/or scripting languages or DSLs.

Skills

The student will eventually be able to design, develop and tune parallel and distributed applications using several state-of-the-art programming frameworks for shared memory and distributed memory architectures, mainly based on C/C++ and/or scripting languages or DSLs.

Modalità di verifica delle capacità

Homework programming exercises are assigned during the course, and part of the exam consists of the preparation of a small project, to be designed, developed, and tested on the computing resources available for the course support. 

Assessment criteria of skills

Homework programming exercises are assigned during the course, and part of the exam consists of the preparation of a small project, to be designed, developed, and tested on the computing resources available for the course support. 

Comportamenti

Students will be educated on individual contributions to existing software projects. 

Behaviors

Students will be educated on individual contributions to existing software projects. 

Modalità di verifica dei comportamenti

Part of the assignments and of the final project may be related to proper usage of and interaction with existing software tools. 

Assessment criteria of behaviors

Part of the assignments and of the final project may be related to proper usage of and interaction with existing software tools. 

Prerequisiti (conoscenze iniziali)

Basic programming ability is required in C/C++.

Prerequisites

Basic programming ability is required in C/C++.

Indicazioni metodologiche

Delivery: face-to-face, with the support of computer-based tools (software blackboard, slides, audio/video of lessons available through the web)

Learning activities:

  • attending lectures
  • individual study
  • Laboratory work
  • Practical

Attendance: Not mandatory

Teaching methods:

  • Lectures
  • laboratory (bring your own device model)
  • project work

Delivery: face-to-face

Attendance: Not mandatory

 

Teaching methods

Delivery: face-to-face, with the support of computer-based tools (software blackboard, slides, audio/video of lessons available through the web)

Learning activities:

  • attending lectures
  • individual study
  • Laboratory work
  • Practical

Attendance: Not mandatory

Teaching methods:

  • Lectures
  • laboratory (bring your own device model)
  • project work

Delivery: face-to-face

Attendance: Not mandatory

Programma (contenuti dell'insegnamento)

The main course deals with a set of arguments related to the programming models targeting parallel and/or distributed architectures. The common background of these arguments is represented by structured parallel programming models, such as those based on algorithmic skeletons or on parallel design patterns. More in detail, the course covers:

  • Parallel and distributed programming principles,
  • Structured parallel/distributed programming patterns (data and stream parallel),
  • Parallel/distributed pattern implementation techniques for multi/many cores and cluster/networks of workstations,
  • Parallel/distributed patterns refactoring,
  • Autonomic management of non-functional features.
  • Analytical, concrete, and abstract performance models for parallel/distributed patterns,
  • Implementation of parallel/distributed patterns with state-of-the-art parallel programming frameworks.
  • Basics of GPU accelerators
  • Basics of data-intensive parallel programming frameworks 

 

Syllabus

The main course deals with a set of arguments related to the programming models targeting parallel and/or distributed architectures. The common background of these arguments is represented by structured parallel programming models, such as those based on algorithmic skeletons or on parallel design patterns. More in detail, the course covers:

  • Parallel and distributed programming principles,
  • Structured parallel/distributed programming patterns (data and stream parallel),
  • Parallel/distributed pattern implementation techniques for multi/many cores and cluster/networks of workstations,
  • Parallel/distributed patterns refactoring,
  • Autonomic management of non-functional features.
  • Analytical, concrete, and abstract performance models for parallel/distributed patterns,
  • Implementation of parallel/distributed patterns with state-of-the-art parallel programming frameworks.
  • Basics of GPU accelerators
  • Basics of data-intensive parallel programming frameworks 

 

Bibliografia e materiale didattico

Recommended reading includes:

  • "Parallel Programming: Concepts and Practice" B. Schmidt et al., Morgan Kaufmann
  • "SPM Course notes", by Prof. M. Danelutto
  • Manuals and tutorials available online relative to the programming frameworks presented and used in the different parts of the course

 Further bibliography will be indicated on the course website.

Bibliography

Recommended reading includes:

  • "Parallel Programming: Concepts and Practice" B. Schmidt et al., Morgan Kaufmann
  • "SPM Course notes", by Prof. M. Danelutto
  • Manuals and tutorials available online relative to the programming frameworks presented and used in the different parts of the course

 Further bibliography will be indicated on the course website.

 

Indicazioni per non frequentanti

Students who do not attend the course may use the audio/video records of the lessons available online immediately after the end of the lessons and should also try to solve the homework assignments, available on the web course platform. 

Non-attending students info

Students who do not attend the course may use the audio/video records of the lessons available online immediately after the end of the lessons and should also try to solve the homework assignments, available on the web course platform. 

Modalità d'esame

The exam requires the implementation of a small project and an oral exam. The latter includes a demo of the project, a discussion of the project features and performances, and general questions relative to the subjects of the course. 

Assessment methods

The exam requires the implementation of a small project and an oral exam. The latter includes a demo of the project, a discussion of the project features and performances, and general questions relative to the subjects of the course. 

Ultimo aggiornamento 06/11/2023 10:36