| | | corso | | | |
Algoritmi paralleli e Distribuiti
Codice: | AA276 | Crediti: | 6 | Semestre: | 2 | Sigla: | ADI | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Linda Pagli
Tel. 0502212735Prerequisiti
Progetto e analisi di algoritmi sequenziali. Modelli di computazione. Fondamenti di achitettura.
Descrizione
Introduzione al calcolo distribuito, che include come temi base i modelli di computazione,
la complessità dovuta alla comunicazione, il progetto e l'analisi di algoritmi distribuiti e
dei portocolli, la computazione fault-tolerant. Sudio di problemi classici.
English Description
Introduction to distributed computation, which includes topics as: computational models,
communication complexity, design and analysis of distributes algorithms and protocols.
fault-tolerant computation, classical problems in distributed environment.
Programma
-
Modelli di calcolo;
-
Complessità di comunicazione;
-
Progetto e analisi di algoritmi distribuiti:
-
Controllo distribuito;
-
Computazione sincrona e asincrona;
-
Algortimi fault-tolerant;
-
Manipolazione di dati distribuiti;
-
Esempi di apllicazioni in reti di comunicazione;
Ore lezione: | 20 | Ore esercitazione: | 18 | | Ore seminari: | 10 | |
Bibliografia
Nicola Santoro: " Design and Analysis of Distributed Algorithms" John Wiley&Son, 2006.
Modalità di esame
Esame scritto