PROGRAMMA
DEL CORSO DI
CALCOLO PARALLELO
E DISTRIBUITO
-
Introduzione: Paradigmi per il calcolo
parallelo: scambio di messaggi,
memoria condivisa,
data parallel. Esempi di applicazioni. Problemi regolari:
differenze
finite. Problemi irregolari: n-body, multigriglia, radiosity [CS cap1,2]
-
Misure per la valutazione delle prestazioni: speed-up,
efficienza, scalabilita',
isoefficienza
[GGKK cap5]
-
Metodologie per lo sviluppo di programmi paralleli:
Bilaciamento del
carico:tecniche statiche, dinamiche(task stealing), semi-statiche
Riduzione delle
comunicazioni
Sovrapposizione
delle comunicazione/computazione
Domain Decomposition
Problemi
Irregolari: n-body, metodi multigriglia, radiosity
-
Il Paradigma a Scambio di Messaggi: MPI [P,
CCKK cap 5]
-
Comunicazioni punto a punto, primitive bloccanti vs. non
bloccanti
-
Comunicatori, Gruppi
-
Primitive per la comunicazione/computazione collettiva
-
Tipi di dato derivati
-
Cenni a topologie, comunicazioni persistenti,
-
Esempi di programmazione
-
Memoria Condivisa: OPEN-MP [CGKK cap 7]
-
Direttive per l'attivazione di threads, distribuzione del
lavoro
-
Primitive di sincronizzazione
-
Definizione di dati condivisi
-
Esempi di programmzione
-
Modello Data Parallel: HPF [F]
Caratteristiche generali
-
-
Materiale Didattico
-
-
-
-
-
[CS] D.Culler, J.Singh Parallel Computer Architecture: A
Hardware Software Approach,
-
Morgan Kauffmann 1999.
-
-
[P] P.Pacheco Parellel Programming with MPI, Morgan Kaufmann
-
-
[GGKK] Grama, Gupta, Krypis, Kumar, Introduction to Parallel
Computing
-
-
[F] HPF: Dispensa Distribuita a Lezione