EEL 872 - Computação Paralela e Distribuída
 
 

Programa

 

Pré-Requisitos: EEL470 ­ Algoritmos e Estrutrutura de Dados, EEL580 - Arquitetura de Computadores

Professores: Felipe Maia Galvão França e Edil Severiano Tavares Fernandes
 

Objetivos da Disciplina: Introduzir algoritmos e conceitos básicos de Computação Paralela e Distribuída e apresentar potenciais aplicações desse conhecimento (e.g., arquitetura de processadores, circuitos digitais, sistemas operacionais, redes de computadores, etc.).
 

Bibliografia:

[1] Valmir C. Barbosa, An Introduction to Distributed Algorithms, MIT Press, 1996.

[2] Claudio L. de Amorim, Valmir C. Barbosa e Edil S. T. Fernandes, Uma Introdução à Computação Paralela e Distribuída, VI Escola de Computação, Campinas, SP, 1988.
 

Parte I: Fundamentos de Computação Paralela Carga Horária Total: 30 h

I.1. Níveis Hierárquicos (2 h)

I.2. Paralelismo a Nível de Hardware (4 h)

I.2.1. Paralelismo Espacial
I.2.2. Paralelismo Temporal

I.3. Paralelismo a Nível de Micromáquina (4 h)

I.4. Paralelismo ao Nível Convencional de Instruções (6 h)

II.4.1. Processadores Superescalares
II.4.2. Processadores VLIW

I.5. Paralelismo a Nível de Sistema Operacional (6 h)

I.5.1. Concorrência entre Processos
I.5.2. Sistemas Operacionais Paralelos

I.6. Paralelismo a Nível de Processadores (4 h)

II.6.1. Máquinas Paralelas com Memória Compartilhada
II.6.2. Máquinas Paralelas com Memória Distribuída

I.7. Paralelismo ao Nível de Linguagem de Programação (4 h)

II.7.1. O Modelo Troca de Mensagens
II.7.2. O Modelo Memória Compartilhada Distribuída
 

Parte II: Fundamentos de Computação Distribuída Carga Horária Total: 30 h

II.1. O Conceito de Algoritmo Distribuído (4 h)

II.1.1. Motivação
II.1.2. Definições e Medidas de Complexidade

II.2. Algoritmos Distribuídos Básicos (6 h)

II.2.1. Difusões
II.2.2. Eleição de Líder

II.3. Sincronizadores Distribuídos (4 h)

II.4. Compartilhamento de Recursos em Sistemas Distribuídos (8 h)

II.4.1. Modelagem
II.4.2. Dining Philosophers e Drinking Philosophers

II.4.3. Uma Solução Distribuída

II.5. Registrando Estados Globais (4 h)

II.5.1. Um Modelo Formal de Sistemas Distribuídos Ponto-a-Ponto
II.5.2. O Algoritmo

II.6. Visão Geral do Estado-da-Arte (4 h)
 

Obs.: o tempo reservado para avaliação de aproveitamento do curso está embutido nas estimativas de tempo do Programa.