70154 - FONDAMENTI DI CALCOLO PARALLELO

Conoscenze e abilità da conseguire

Al termine del corso, lo studente acquisisce le competenze di base per progettare e implementare algoritmi paralleli su architetture hardware a memoria condivisa o distribuita ed analizzarne le prestazioni. Dopo una rassegna delle architetture hardware parallele (processori multi-core, cluster, GP-GPU, macchine parallele dedicate), lo studente acquisisce i concetti fondamentali di speed-up, bilanciamento e distribuzione del carico e verranno presentate alcune tecniche di programmazione per tali architetture (ad esempio, MPI ed OpenMP). In particolare possiede conoscenze sulle applicazioni al calcolo numerico e al data mining

Contenuti

• Introduzione alle architetture di calcolo parallelo: cluster, sistemi multiprocessore, GPGPU
  
• Paradigmi di programmazione parallela
  
• Valutazione delle prestazioni di algoritmi paralleli
• Introduzione di base ai principali algoritmi paralleli (ordinamento, ricerca, algoritmi numerici)
  
• Linguaggi e strumenti per la programmazione parallela
• Programmazione parallela con MPI e OpenMP

Prerequisiti: nel corso si farà uso del linguaggio di programmazione C; pertanto si assume che gli studenti abbiano familiarità con la programmazione in un linguaggio imperativo come C, C++ oppure Java, e siano in grado di implementare correttamente semplici algoritmi. Per gli studenti di Informatica per il Management, ciò significa aver seguito i corsi di Programmazione Internet, Laboratorio di Programmazione Internet e Algoritmi e Strutture Dati (possibilmente avendone anche superato gli esami finali).

Testi/Bibliografia

• Blaise Barney, Introduction to Parallel Computing, Lawrence Livermore National Laboratory
• I. Foster. Designing and Building Parallel Programs. Addison-Wesley, 1995 (Available online).

Altro materiale e libri di testo saranno indicati a lezione.

Metodi didattici

Lezioni frontali ed esercitazioni

Modalità di verifica e valutazione dell'apprendimento

Prova scritta o progetto di programmazione.

Strumenti a supporto della didattica

Lucidi delle lezioni, codice sorgente di esempi svolti.

Link ad altre eventuali informazioni

http://www.moreno.marzolla.name/teaching/ParComp2012/

Orario di ricevimento

Consulta il sito web di Moreno Marzolla