Dansk - English
Short version - Full version
Parallel Programming (Fall 2012) |
|||
| Course code : | IPARP-U1 | ||
| ECTS Credits : | 7,5 | Status : | Optional |
| Revised : | 18/01 2012 | Written : | 28/04 2010 |
| Placement : | 5. & 6. semester | Hours per week : | 4 |
| Length : | 1 semester | Teaching Language : | English if English students are present |
| Objective : | 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. |
||
| Principal Content : | Upon completion of the course the students is expected to be able to: 1. Explain the different computer architectures as expressed in Flynn"s 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. |
||
| Teaching method : | The lessons consist of theory combined with practical exercises and a course assignment. | ||
| Required prequisites : | Documented knowledge corresponding to PROG1 and PROG2. | ||
| Recommended prerequisites : | Some experience in C. | ||
| Relations : | - | ||
| Type of examination : | Look under remarks | ||
| External examiner : | External | ||
| Marking : | 7 step scale | ||
| Remarks : | 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 |
||
| Teaching material : | Notes on parallel programming, OpenMP and MPI. Multithreaded Programming Guide, Sun Microsystems. (pdf document) Recommended Readings: Modern Operating Systems, A. S. Tanenbaum et.al. |
||
| Responsible teacher : | Henning Haugaard
, henhu@dtu.dk |
||