Anar a: Buscar
FIB > Els estudis > Pla 91 > Pàgines de les assignatures > Departament LSI > AP Castellano | English
A
AD
AED
AIA
AP
BDA
CL1
CL2
DBD
DLP
EA
EDA
ES:D1
ES:D2
ES:E
FBD
FP
FPC
GC
GPI
GSI
IBD
IEA
IIA
IL
IP
LGA
LPO
MAC
MFES
MGC
PC
PD
PGSI
PM
PP
R
RESI
SGBD
SIO
TC
TMIA
VRC



Algorismes Paral.lels (AP)




Professors Responsables: M JOSE SERNA IGLESIAS (mjsernalsi.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



versió per imprimir