Ir ao conteúdo

Algoritmos Distribuídos

Ementa:

  1. Arquiteturas de Processamento Paralelo e Distribuído
  2. Definições, Modelo e Análise de Complexidades
  3. Relação Aconteceu-Antes, Estado Consistente
  4. Gravação de Estado Global e Detecção de Terminação
  5. Relógios Lógicos
  6. Algoritmos Básicos
  7. Técnicas Básicas
  8. Compartilhamento de recursos

Slides de aula:

  1. Computação Paralela e Distribuída
  2. Introdução
  3. Modelo de Computação Distribuída
  4. Relógios Lógicos
  5. Estado Global
  6. Terminação e Algoritmos Básicos
  7. Detecção de Terminação
  8. Sincronizadores
  9. Eleição de Líder
  10. Dining Philosophers e Drinking Philosophers

Bibliografia:

Distributed Computing – Principles, Algorithms, and Systems

A.D. Kshemkalyani and M. Singhal, Ed. Cambridge

An Introduction to Distributed Algorithms

Valmir C. Barbosa, Ed. MIT Press