Back to Wi4017 or To My Homepage or To Group Large Scale Models

Overzicht leerstof wi4017 Parallel Rekenen (04/05)  

Het schriftelijke tentamen bestaat uit meer-keuze vragen (60%) en open vragen (40%). Het tentamencijfer telt voor 70% mee bij het eindcijfer voor het vak, en het cijfer van het (verplichte) practicum telt voor 30% mee.

1. Inleiding

-globaal lezen
2. Kenmerken van parallelle computers en parallelle algoritmen
- de belangrijkste architecturele kenmerken van een parallelle computer: processoren, geheugen organisaties, netwerken. Basic communication operations, etc.
- DAG (Directed Acyclic Graph), verband leveling algoritme en tijdcomplexiteit;
- maten van complexiteit voor parallelle algoritmen, speedup, efficiency en schaalbaarheid;
- geen detail architectuur van een bepaalde computer.
3. Ontwerp van parallelle algoritmen
- het definieren/identificeren van taken, data lokaliteit;
- parallel Jacobi, Gauss-Seidel, en CG algoritmen;
- Parallelle LU decompositie van een volle matrix. De relatie tussen partitie en data lokaliteit; Taakgraaf (task precedence graph), begrippen zoals parallelle breedte en minimale executietijd (kritiek pad/langste pad) van een taakgraaf;
- parallel oplossen van tri-diagonaal stelsels (Sectie 3.2.2 parallelle LU
-decompositie voor band-matrices, blz. 66-74 behoort niet tot de tentamenstof).
4. Inleiding tot parallel programmeren
- shared-variabel en message-passing programmeer models;
- synchonisatie mechanisme: semafoor, blocking send/receive;
- het begrip deadlock en globale kennis over de basis technieken om deadlock probleem op te lossen (of vermijden);
- relatie tussen deadlock en communicatie scheduling;
- basis kennis over MPI
- impliciet versus expliciet parallel programmeertalen;
- globale kennis over OpenMP en HPF. decompositie (template), alignment, distributie, FORALL, etc. (hand outs: tekst over MPI)


5. Van programmeren tot software ontwikkeling (behoort niet tot tentamenstof)

6&7. Parallelle applicaties I & II

- Sectie 6.1
- Sectie 7.1