Facoltà di Ingegneria - Udu Lecce

Modalità d'esame
L'esame consiste in una prova orale, ma potrà prevedere anche prove scritte di verifica. E’
anche previsto, come approfondimento del corso, lo sviluppo di algoritmi paralleli in MPI
usando le risorse computazionali (strutture parallele di tipo Beowulf), presenti nel
laboratorio HPC del Dipartimento di Ingegneria dell’Innovazione.
Sito Internet di riferimento
-
PROGRAMMA
Teoria
• INTRODUZIONE AI SISTEMI PARALLELI ore: 2
Dai sistemi sequenziali ai sistemi paralleli/distribuiti e alle griglie computazionali. Il ruolo
del parallelismo nel calcolo. Trends nelle applicazioni. Come migliorare le prestazioni di
un processore e limite di Einstein. Tassonomia di Flynn. Tassonomia di Tanenbaum per
le macchine MIMD. Bus-based Multiprocessors. Switched Multiprocessors. NUMA
Multiprocessors. Bus-based Multicomputers. Switched Multicomputers. Topologia
Hypercube.
• MODELLI DI PROGETTAZIONE ALGORITMI PARALLELI ore: 2
Modello PCAM. Principi di progetto. Tecniche di partizionamento. Decomposizione di
dominio. Decomposizione funzionale. Problema legato alle comunicazioni e suo impatto
sulle prestazioni.
• MODELLI PER LA VALUTAZIONE PRESTAZIONI ALGORITMI PARALLELI ore: 6
Metriche per la valutazione di Prestazioni di algoritmi paralleli. Approcci per la
modellizzazione delle prestazioni. Estrapolazione di dati sperimentali. Analisi asintotica.
Sviluppo di modelli. Fixed-sized Model. Legge di Amdhal. Scaled-sized model.
Inversione del paradigmo di Amdhal. Speedup scalato. Analisi di scalabilità.
Communication overhead e Grain Size. Modello di Amdhal. Modello di Fox.
Unificazione dei modelli.
• PROGRAMMAZIONE MESSAGE-PASSING ore: 2
Introduzione di MPI quale ambiente di programmazione per la realizzazione di algoritmi
paralleli.
713