Guia docent Escola Tècnica Superior d`Enginyeria |
català |
Intel·ligència Artificial (2006) |
Assignatures |
ARQUITECTURES PARAL.LELES I |
Continguts |
DADES IDENTIFICATIVES | 2008_09 |
Assignatura | ARQUITECTURES PARAL.LELES I | Codi | 175171101 | |||||
Ensenyament |
|
Cicle | 2on | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
4.5 | Obligatòria | Primer | Únic anual |
Competències | Objectius d'aprenentatge | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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. |