2011, LIR, ore 9:30 - 12:30
codice per prodotto mat-vec

Il corso verte sulle architetture ed algoritmi paralleli nel calcolo scientifico contemporaneo. Verranno studiati sia la costruzione ed analisi di algoritmi paralleli per problemi di calcolo scientifico, che la loro implementazione su macchine parallele del nostro Dipartimento e di centri di calcolo nazionali.

Modalita` d'esame: prova finale scritta + eventuale progetto finale con seminario o colloquio con il docente.

Materiale del corso: slides disponibili online (vedi sotto), tratte da diversi corsi online di calcolo parallelo.

Possibili libri di testo:
- A. Grama, A. Gupta, G. Karypis, V. Kumar, Introduction to Parallel Computing, Addison Wesley, 2003
- L. R. Scott, T. Clark, B. Bagheri, Scientific Parallel Computing, Princeton University Press, 2005

Tutorial for cluster ulisse.mat.unimi.it (file pdf), MPI timing subroutines in C (file pdf),

1. Introduction (file ppt)

2. Architectures (file ppt)

3. Networks (file ppt)

4. Interprocessor communications: point-to-point, collective, new version (from p. 23)

4bis. Interprocessor communications: more detailed algorithms

5. Parallel algorithm design

6. Parallel programming, MPI: message passing interface (more on send/receive , file ppt)

MPI homepage, tutorials, a set of exercises

7. Parallel performance

8. Vector and matrix products (Cannon and DNS algorithms + pipelined LU , file ppt)

9. LU factorization