DADES IDENTIFICATIVES 2013_14
Assignatura (*) ARQUITECTURES PARAL·LELES Codi 17012002
Ensenyament
Enginyeria Informàtica (1997)
 Cicle 2n
Descriptors Crèd. Crèd. teoria Crèd. pràctics Tipus Curs Període
4.5 3 1.5 Troncal Primer Primer
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
MOLINA CLEMENTE, CARLOS MARÍA
 Adreça electrònica
Professors/es
Web http://deim.urv.net/~aliagas/ap/welcome.htm
Descripció general i informació rellevant Estudi de les arquitectures multiprocessador de memòria compartida (MMC), aprofundint en les tècniques específiques per a la seva programació eficient. Identificació dels factors que intervenen en el rendiment dels sistemes MMC. Desenvolupament d'aplicacions paral·leles eficients per a sistemes MMC (paral·lelització de programes seqüencials i paral·lelització de bucles). Estudi i utilització pràctica del model estàndard de programació de memòria compartida OpenMP per al desenvolupament d'aplicacions paral·leles sobre sistemes MMC.
Com a conseqüència de l'extinció del pla d'estudi que estàs cursant, en aquesta assignatura només tindràs dret a examen. Per conèixer la data de realització de l'examen consulta a l'apartat d'horaris de les assignatures. En cas d'haver de sol·licitar convocatòria extraordinària recorda que per poder matricular aquest dret d'examen hauràs de presentar una sol·licitud a la secretaria del teu Campus/Centre.

Continguts
Tema Subtema
Introducció Arquitectures paral·leles de propòsit general: motivació i conceptes bàsics. Estructures de multiprocessador. Arquitectura dels multiprocessadors de memòria compartida. Xarxes d'interconnexió.
Paral·lelització de bucles als MMC Bucles paral·lels DOALL. Planificació temporal de bucles paral·lels. Anàlisi de dependències. Generació de bucles DOALL. Transformacions per suportar paral·lelització. Normalització de bucles. Substitució i expansió escalar. Copiat de variables. Intercanvi de bucles. Alineació de bucles.
Paral·lelització de programes als MMC Introducció. Tècniques de sincronització. Primitives atòmiques. Semàfors. Barreres. Procés general de paral·lelització. Balanceig de càrrega i temps d'espera. Identificació de concurrència i paral·lelisme. Assignació estàtica i dinàmica. Granularitat de tasques. Reducció de comunicació i serialització. Explotació de localitat temporal i espacial. Reducció de sobrecàrrega, retard i contenció. Tècniques d'optimització.
Coherència de caché als MMC Introducció. Coherència de memòria. Protocols de “snooping” de bus. Protocol MESI.
OpenMP Introducció. Conceptes bàsics. Model de programació. Directives de programació. Exemples.

Atenció personalitzada
Descripció
Resolució de dubtes teòrics i pràctics.

Avaluació
 
Altres comentaris i segona convocatòria

Com a conseqüència de l'extinció del pla d'estudis en aquesta assignatura només hi ha dret a examen i també caldrà presentar una pràctica per superar l'assignatura:

Examen:
-La nota de l'examen tindrà un 50%

Pràctica:
-Cal lliurar una pràctica que tindrà un 50%. La presentació és obligatòria, en cas contrari no es podrà superar l'assignatura.

Els estudiants no poden portar dispositius electrònics a l'examen.

Fonts d'informació
Bàsica D.E. Culler, Parallel Computer Architecture, Morgan Kaufmann, 1999
Chandra, Rohit, Parallel programming in OpenMP, Morgan Kaufmann, 2001

Complementària

(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent