Guia docent Escola Tècnica Superior d`Enginyeria |
català |
Enginyeria Informàtica i de la Seguretat (2007) |
Assignatures |
ARQUITECTURES PARAL·LELES 1 |
Continguts |
DADES IDENTIFICATIVES | 2007_08 |
Assignatura | ARQUITECTURES PARAL·LELES 1 | Codi | 175112101 | |||||
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. |