elenco   
        corso   

Algoritmi paralleli e Distribuiti

Codice: AA276Crediti: 6Semestre: 2Sigla: ADI 
 
Settore disciplinare: INF/01 - Informatica

Docente

Linda Pagli   pagli@di.unipi.it  Stanza 277  Tel. 0502212735

Prerequisiti

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: 20Ore esercitazione: 18 Ore seminari: 10 

Bibliografia

Nicola Santoro: " Design and Analysis of Distributed Algorithms" John Wiley&Son, 2006.

Modalità di esame

Esame scritto

home


email