|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA | ||
| DEPARTAMENTO: DEPTO. DE INFORMATICA E CIENCIAS DA COMPUTACAO | ||
| DISCIPLINA: Algoritmos Distribuídos | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 4 | CÓDIGO: IME04-10851 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Eletiva Restrita | IME - Ciência da Computação (versão 1) IME - Informática e Tecn. Informação (versão 2) IME - Informática e Tecn. Informação (versão 3) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
OBJETIVO(S):
Ao final do período, o aluno deverá ser capaz de entender os conceitos e problemas que surgem no desenvolvimento de algoritmos para resolver problemas em ambientes computacionais distribuídos e propor soluções, considerando suas complexidades.
EMENTA:
Exemplos de classes de problemas que se beneficiam de soluções paralelas e distribuídas. Coordenação e sincronização de processos. Comunicação por troca de mensagens e por memória compartilhada. Modelos de computação: relógios lógicos, estados globais, sincronização, complexidade de computações distribuídas. Algoritmos básicos de programação distribuída. Algoritmo para compartilhamento de recursos. Linguagens e ferramentas para programação distribuída. Propriedades estáveis: detecção de término, detecção de deadlock. Outras técnicas: eleição de um líder, distruibuted snapshots, sincronizadores. Depuração de programas. Simulação distribuída. Algoritmos em grafos.
| PRÉ-REQUISITO 1: IME04-10847 Arquiteturas Avançadas de Computadores |
BIBLIOGRAFIA:
-Nancy A. Lynch, "Distributed Algorithms", Morgan Kauffman, 1997.
-Valmir C. Barbosa, "An Introduction to Distributed Algorithms", The MIT Press, Cambridge, MA, 1996.