| Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
| adi:adi0708:esercitazioni:start [03/03/2008 alle 14:10 (18 anni fa)] – Linda Pagli | adi:adi0708:esercitazioni:start [06/05/2008 alle 14:18 (17 anni fa)] (versione attuale) – Linda Pagli |
|---|
| |
| ^ Numero ^ Descrizione ^ Materiale ^ Data ^ | ^ Numero ^ Descrizione ^ Materiale ^ Data ^ |
| | 1 |**Lezione**: Introduzione al calcolo distribuito| | 18/02/07 | | | 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.1.1, 1.4| 21/02/07 | | | 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 | |
| |
