Dansk - English
Kort version - Fuld version
Parallel Programming (Efterår 2011) |
|||
| Kursuskode : | IPARP-U1 | ||
| ECTS Point : | 7,5 | Status : | Tilvalg |
| Revideret : | 14/11 2011 | Oprettet : | 28/04 2010 |
| Placering : | 5. & 6. semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Engelsk hvis der er engelsksprogede tilstede |
| Målsætning : | Modern computers typically have two or more cores sharing memory, and the computer environment will typically involve cooperation between more than one computers. To exploit this kind of parallel environment parallel programming techniques are required. In this course the student will aquire an understanding of parallel computing and the challenges faced by the developer such as finding concurrency in software design and decomposing it into concurrent tasks and managing the use of data across these tasks. This will require an understanding of the theoretical foundations as well as practical experience with multithreaded programs for single core processors, OpenMP for multicore processors sharing memory and MPI for multiprocessors with private memory. The practical part of the course requires a significant amount of programming. |
||
| Hovedindhold : | Upon completion of the course the students is expected to be able to: 1. Explain the different computer architectures as expressed in Floyds taxonomy. 2. For each of these architectures explain the programming principles and identify possible programming language environments such as Pthreads, Java, OpenMP and MPI. 3. Explain common mechanisms for managing processes/threads (such as creating and destroying processes/threads) and for process/thread interaction (such as semaphores, barriers, message passing). 4. Identify the concurrency in a software design problem and decompose it into concurrent tasks. 5. Suggest an algorithm structure implementing the identified concurrency. 6. Suggest a suitable programming environment and its APIs to implement the parallelism of the algorithm structure. 7. Explain common problems arising from concurrency such as critical race, deadlocks, and starvation. 8. Suggest possible solutions to such concurrency problems. 9. Implement the suggested solutions in the relevant programming environments. |
||
| Undervisningsform : | The lessons consist of theory combined with practical exercises and a course assignment. | ||
| Krævede forudsætninger : | Documented knowledge corresponding to PROG1 and PROG2. | ||
| Anbefalede forudsætninger : | Some experience in C. | ||
| Relationer : | - | ||
| Prøveform : | Se under bemærkninger | ||
| Censur : | Ekstern | ||
| Bedømmelse : | 7-trinsskala | ||
| Bemærkninger : | Oral examination. Questions will be based on the final course assignment. Moreover general questions to the topics of the principal content will be raised. 7 step scale: 02: 1, 2, 3, and 7 of the Principal Content must be met. 7: Minor insufficiencies in 4, 5,6, 8, and 9 12: Ability to reflect on the suitability of the suggestions in 4, 5, 6, 8, and 9 |
||
| Undervisningsmateriale : | Notes on parallel programming, OpenMP and MPI. Multithreaded Programming Guide, Sun Microsystems. (pdf document) Recommended Readings: Modern Operating Systems, A. S. Tanenbaum et.al. |
||
| Ansvarlig underviser : | Henning Haugaard
, henhu@dtu.dk |
||