Subject description - B4M35PAG
Summary of Study |
Summary of Branches |
All Subject Groups |
All Subjects |
List of Roles |
Explanatory Notes
Instructions
| B4M35PAG | Parallel algorithms | ||
|---|---|---|---|
| Roles: | PO | Extent of teaching: | 2P+2S |
| Department: | 13135 | Language of teaching: | CS |
| Guarantors: | Šůcha P. | Completion: | Z,ZK |
| Lecturers: | Šůcha P. | Credits: | 6 |
| Tutors: | Too many persons | Semester: | Z |
Web page:
https://cw.fel.cvut.cz/wiki/courses/b4m35pag/startAnotation:
In the introductory lectures, we will focus on general approaches to design of parallel algorithms and their properties important for understanding the fundamental principles of parallel and distributed algorithms. Subsequently we will talk about fundamental parallel algorithms; typically, constituting cornerstones of algorithms for real-world problems. The laboratory exercise will be aimed at hardware platform commonly used in practice.Course outlines:
| 1. | Introduction to parallel computing | |
| 2. | Principles of parallel and distributed algorithms design | |
| 3. | Basic communication operations | |
| 4. | Properties of parallel algorithms | |
| 5. | Matrix Algorithms | |
| 6. | Algorithms for Linear Algebra | |
| 7. | Sorting, TEST | |
| 8. | Parallel accelerators | |
| 9. | Graph algorithms I. | |
| 10. | Graph algorithms II. | |
| 11. | Combinatorial algorithms | |
| 12. | Dynamic programming | |
| 13. | Fast Fourier transform |
Exercises outline:
| 1. | Introduction to parallel programming, environment setting | |
| 2. | Introduction to Cpp11 threads | |
| 3. | Advanced constructs in Cpp11 | |
| 4. | Assignment of the semestral work + homework 1 | |
| 5. | OpenMP - basic constructs | |
| 6. | OpenMP - vectorization, parallel sort | |
| 7. | Homework 2, deadline for homework 1 | |
| 8. | Semestral work - consultation | |
| 9. | OpenMPI - distributed algorithms | |
| 10. | Homework 3, deadline for homework 2 | |
| 11. | Semestral work - consultation | |
| 12. | Presentations of semestral works | |
| 13. | deadline for homework 3, student assessment |
Literature:
| [1] | Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003. | |
| [2] | Georg Hager, Gerhard Wellein: Introduction to High Performance Computing for Scientists and Engineers, CRC Press, 2011. | |
| [3] | James Reinders, Jim Jeffers: Intel Xeon Phi Coprocessor High-Performance Programming, Newnes, 2013. |
Requirements:
Basic competence in C++ programming and algorithmization. Subject is included into these academic programs:| Program | Branch | Role | Recommended semester |
| MPOI4_2018 | Computer Engineering | PO | 1 |
| MPOI6_2018 | Software Engineering | PO | 3 |
| Page updated 19.4.2024 17:54:04, semester: Z,L/2023-4, Z/2024-5, Send comments about the content to the Administrators of the Academic Programs | Proposal and Realization: I. Halaška (K336), J. Novák (K336) |