Questa è una vecchia versione del documento!

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