(DISTRIBUTED SYSTEMS: PARADIGMS AND MODELS)
CdSINFORMATICA E NETWORKING
Codice305AA
CFU9
PeriodoSecondo semestre
LinguaInglese
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.
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.
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
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
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.
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.
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.
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.
Students will be educated on individual contributions to existing software projects.
Students will be educated on individual contributions to existing software projects.
Part of the assignments and of the final project may be related to proper usage of and interaction with existing software tools.
Part of the assignments and of the final project may be related to proper usage of and interaction with existing software tools.
Basic programming ability is required in C/C++.
Basic programming ability is required in C/C++.
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
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
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
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
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.
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.
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.
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.
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.
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.