Sommario lezioni ed esercitazioni

Numero	Descrizione	Materiale	Data
1	Lezione: Introduzione al calcolo distribuito		18/02/08
2	Lezione: Computazione parallela e distribuita. Introduzione al modello per il calcolo distribuito. Protocolli Flooding e Shout	Cap. 1. Cap. 2: par.2.1.	21/02/08
3	Lezione: Protocolli Shout per la costruzione dello Spanning Tree di Visita DFS.	Cap. 2: par.2.2,2.3,2.4,	25/02/08
4	Lezione: Protocollo di visita DFS in tempo O(n), Calcoli su alberi: Saturazione, calcolo del Minimo	Cap. 2: par.2.6.1,2.6.2,2.6.3,	28/02/08
5	Lezione: Calcolo delle eccentricità, due protocolli per il calcolo del Ranking. Operazioni su alberi con radice	Cap. 2: da par.2.6.4 a fine capitolo	3/03/08
6	Lezione: Il problema dell'Elezione. Impossibilità per reti anonime. Anello: protocolli All the ways, As far as it can, Controlled distance.	Cap. 3: fino a par. 3.3.3	6/03/08
7	Esercitazione: All the ways con ipotesi di message ordering, Calcolo del centro.		10/03/08
8	Lezione: Il problema dell'elezione sull'anello: protocolli Electoral Stages, Stages with Feedback e Alternate	Cap. 3: par. 3.3.4 e 3.4	13/03/08
9	Esercitazione: Minimo e Ranking in albero radicato. Calcolo del MST su anello		14/03/08
10	Lezione: Algoritmo universale di elezione: protocollo Mega-Merger, analisi e studio di situazioni critiche	Cap. 3: par. 3.8.1 e 3.8.2	17/03/08
11	Lezione: Il protocollo Yo-Yo. Limite inferiore al problema dell'elezione, Equivalenza dei problemi Elezione e costruzione dello Spanning Tree	Cap. 3: par. 3.8.3 e 3.8.4	20/03/08
12	Lezione: Il problema del Routing. Map-Gossip, Distance Vector e Algortimo di Dijkstra distribuito per il calcolo dello “Shortest Path Spanning Tree” in grafi pesati.	Cap. 4: fino a par. 4.2.5 (escluso Multiple Layers protocol)	27/03/08
13	Esercitazione: protocollo di costruzione dello “Shortest Path Spanning Tree” per grafi non pesati.		28/03/08
14	Lezione: Modello sincrono, comunicazione tra due parti, tecniche del “waiting” e del “guessing”; il “Firing squad”.	Cap. 6: 6.1, 6.1.2 fino a p.348, 6.3.1, 6.3.2, 6.4.3	9/04/08
15	Lezione: Operazioni su insiemi di dati distribuiti: mediana e selezione del k-esimo di due o n insiemi; Ordinamento.	Cap. 5: 5.1 e 5.2 fino a 5.2.4 compreso. 5.3.5	17/04/08
16	Lezione: Il modello di calcolo parallelo PRAM: definizione, parametri di complessità, problemi difficilmente parallelizzabili	lucidi della lezione	18/04/08
17	seminari: Algoritmi ottimi di visita DFS di un grafo; Elezione nell'anello tollerante a guasti sugli archi; Elezione senza confronti.		21/04/08
18	seminari: Elezione su reti complete: con senso della direzione; tollerante a guasti intermittenti sugli archi.		24/04/08
19	seminari: Agenti: decontaminazione di ipercubo, individuazione di “black hole”. Routing fault-tolerant.		29/04/08
20	seminari: Individuazione di “black hole” su reti a anello. Routing su reti tipo “small world”.		05/05/08