====== 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 |