Strumenti Utente
adi:adi0607:esercitazioni:start
Sommario lezioni ed esercitazioni
| Numero | Descrizione | Materiale | Data |
|---|---|---|---|
| 1 | Lezione: Computazione parallela e distribuita. Introduzione al modello per il calcolo distribuito. | Capitolo 1 | 22/02/07 |
| 2 | Lezione: Descrizione e analisi di un algoritmo distribuito. Protocollo Flooding per l'operazione di Broadcast e protocollo Shout per il calcolo dello Spanning Tree. | Cap. 2: par.1.1, 1.4 | 23/02/07 |
| 3 | Lezione: Problemi relativi alla costruzione dello Spanning Tree con più di un “initiator”, impossibilita' di alcune restrizioni. Visita DFS sequenziale con tempo O(m) e con tempo O(n). Wake-up con multiple initiators. | Cap.2, par.1.2 e 2.1, 2.2. | 01/03/07 |
| 4 | Lezione: Algoritmi su alberi: tecnica di Saturazione, Ricerca del minimo, Eccentricità di ogni nodo. | Cap.2, par.3.1, 3.2, 3.3 e 3.4. | 02/03/07 |
| 5 | Esercitazione: Problema della ricerca del nodo centrale, discussione e algoritmo migliore. | Cap.2, par. 3.5 | 08/03/07 |
| 6 | Lezione: Algoritmi su alberi: ranking centralizzato e decentralizzato. Elezione su rete ad anello, algortimi “All the way” e “As far as it can”. | Cap.3, par.1, 2 , 3.1 e 3.2 | 10/03/07 |
| 7 | Lezione: Elezione su rete ad anello, algoritmi “Controlled Distance” e “Electoral Stages”. | Cap.3, par. 3.3 e 3.4 | 15/03/07 |
| 8 | Lezione: Elezione su rete ad anello, “Electoral Stages with feedback”, “Alternating Directions”. Elezione su Mesh. | Cap.3, par. 3.5 , 3.6, 4.1 | 22/03/07 |
| 9 | Lezione: Elezione su toro, Elezione universale, algoritmo “Mega Merger”. | Cap.3, par. 4.2.1 , par. 8.1.1, 8.1.2, 8.1.3 | 23/03/07 |
| 10 | Lezione: Elezione universale: algoritmo “Mega Merger” analisi, algoritmo Yo-Yo. Complessità del problema dell'Elezione. | Cap.3, par. 8.1.4, 8.1.5, 8.2, 8.3 | 29/03/07 |
| 11 | Esercitazione: Protocollo per l'algoritmo “Stages with feedback”, esercizi sulla complessità del protocollo | 30/03/07 | |
| 12 | Lezione: “Shortest Path Routing: Map-Gossiping, Distance vector, Algoritmo di Dijstra sequenziale e distribuito” | Cap.4, par. 1 e 2 | 12/04/07 |
| 13 | Lezione: “Fault-Tolerant Routing e Compact Routing” | Cap.4, par. 3 e 4 | 13/04/07 |
| 14 | Lezione: “Introduzione al modello PRAM” | 20/04/07 | |
| 15 | Lezione: “Teoremi base e limiti della computazione parallela” | 21/04/07 | |
| 16 | Lezione: “Algoritmi bizantini” sem. tenuto da Diego Puppin | Cap.7 par.3.2, 3.4, 3.5 | 02/05/07 |
| 17 | Lezione: “Applicazioni di algoritmi bizantini” sem. tenuto da Diego Puppin | 33/05/07 | |
| 18 | Lezione: Seminario su “Algoritmi di selezione e ordinamento” | Cap.5 | 09/05/07 |
| 19 | Lezione: Seminario su “Valutazione di proprietà stabili: terminazione e deadlock” | Cap.8 | 10/05/07 |
| 20 | Lezione: Seminario su “Computazione sincrona” | Cap.6 | 10/05/07 |
adi/adi0607/esercitazioni/start.txt · Ultima modifica: 16/05/2007 alle 10:26 (17 anni fa) da Linda Pagli
Strumenti Pagina
