PROGRAMMA CORSO DI CALCOLO PARALLELO E DISTRIBUITO
ANNO ACCADEMICO 2003-2004

PROGRAMMA PREVISTO (PUO' SUBIRE VARIAZIONI)

1 PARTE - METODOLOGIE PER IL CALCOLO PARALLELO

• 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

 
• Cenni ai modelli a Memoria Condivisa (OPEN-MP) [CGKK cap 7] ed al
modello data parallel [F]



2  PARTE - METODOLOGIE PER IL CALCOLO DISTRIBUITO

•   Introduzione ai sistemi distribuiti, Architetture di comunicazione per sistemi distribuiti,  supportiper la comunicazione a gruppi, il paradigma publish-subscribe, Sincronizzazione di clock e clock logici, modelli di consistenza
  

 

 
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