Algorismes Paral.lels (AP)
| Professors Responsables: |
M JOSE SERNA IGLESIAS (mjserna lsi.upc.edu)
|
|
Crèdits: 6.0 (3.0 T 1.5 P 1.5 L)
| |
Departament:
LSI
|
Tipus d'assignatura
Optativa per la EI
Requisits de l'assignatura
|
EA
- Pre-correquisit per la EI
|
|
Objectius docents
Introduir l'alumne en l'algorísmica paral.lela sincrona (SIMD), tant en models
amb xarxa d'interconnexió com en els de memòria compartida.
Programa
1. Computació Paral.lela. Maquines SIMD.
2. El model xarxa interconnexió. Meshes.
3. El hipercub i la papallona.
4. Problemes de routing.
5. Màquines de memòria compartida: la PRAM.
6. Simulació de Memòria Compartida per Xarxes
Interconnexió.
7. Algorismes bàsics per SIMD.
8. Algorismes per arbres.
9. Algorismes per a grafs.
Avaluació
Un exàmen final que aporta el 40% de la nota, una nota de problemes
fets durant el curs que aporta un 30% y una pràctica en MPI que
aporta un 30%.
Bibliografia
Bibliografia bàsica
- J. Díaz i M. Serna Algorítmica per a paral.lelisme massiu. Introducció Edicions virtuals UPC, 1997
Bibliografia complementària
- J. Diaz, M.J. Serna, P. Spirakis i J. Torán Paradigms for fast parallel approximability Cambridge University Press, 1997
- J. Já Já An Introductiuon to Parallel Algorithms Addison Wesley, 1992
- F.T. Leighton Introduction to Parallel Algorithms and Architectures Morgan Kaufmann, 1992
- P.S. Pacheco Parallel programming with MPI Morgan Kaufmann, 1997
- J. Reif Synthesis of Parallel Algorithms Morgan Kaufmann, 1993
|
