Tópicos abordados nas aulas (mac5758).

O texto de acompanhamento está sendo atualizado

• Aula 1 (12 de Agosto):
Apresentação. Critério de Aprovação. Exemplo de alguns problemas de escalonamento.
• Aula 2 (14 de Agosto):
Exemplo mais completo e suas variações (Fábrica de Tintas).
• Aula 3 (19 de Agosto):
Notação de escalonamento.
• Aula 4 (21 de Agosto):
Continuação da notação e alguns exemplos.
• Aula 5 (26 de Agosto):
Exemplos. Detalhamento do desafio ROADEF 2005.
• Aula 6 (29 de Agosto):
Introdução a complexidade. Redução entre problemas de escalonamento. Exemplos de complexidade.
• Semana de Break (2 e 4/09).
• Aula 7 (9 de Setembro):
Complexidade. Classes de problemas. Redução.
• Aula 8 (11 de Setembro):
Complexidade. Problemas não tão difíceis.
• Aula 9 (16 de Setembro):
Heurísticas.
• Aula 10 (18 de Setembro):
Escalonamento em uma máquina. C_{\max} ponderado.
• Aula 11 (23 de Setembro):
Escalonamento em uma máquina. Minimização de funções tipo h_{\max}.
• Aula 12 (25 de Setembro):
Escalonamento em uma máquina. Número de tarefas atrasadas.
• Aula 13 (30 de Setembro):
Escalonamento em uma máquina. Atraso Total.
• Aula 14 (1 de Outubro):
Escalonamento em uma máquina. Atraso total ponderado.
• Semana do Break (7 e 9 de Outubro)
• Aula 15 (14 de Outubro):
Escalonamento em máquinas paralelas (C_{\max})
• Aula 16 (16 de Outubro):
Escalonamento em máquinas paralelas outros casos
• Aula 17 (21 de Outubro):
Escalonamento com atraso de comunicação
• Aula 18 (23 de Outubro):
Escalonamento com atraso de comunicação/escalonamento em computação paralela
• Aula 19 (28 de Outubro):
Ponto Facultativo
• Aula 20 (30 de Outubro):
WCSF
• Aula 21 (4 de Novembro):
Modelos para computação paralela (Ver o link para ERAD 2003 em Publicações )
• Aula 22 (6 de Novembro):
• Semana do Break - 11 e 13 de Novembro
• Reposição de aula (11 de Novembro)

Seminário: Escalonamento no modelo BSP/CGM - Emmanuel
Seminário: Processadores com hyper-threading - Rodrigo
• Aula 23 (18 de Novembro):
Prova
• Aula 24 (20 de Novembro):

Seminário: a determinar (Fabrício) - artigo do Papadimitriou e Yannakakis ?
Seminário: a determinar (Adriano) - http://www.cs.ucsb.edu/~tyang/papers/PYRROS.html ?
• Aula 25 (25 de Novembro):

Seminário: Algoritmos genéticos (Cléber)
Seminário: Busca Tabu (Roberto)
• Aula 26 (27 de Novembro):

Seminário: Escalonador linux (Kernel 2.6) (Braga)
Estudo de caso "jardineiros" (Renato)
• Aula 27 (2 de Dezembro):

Seminário: Escalonamento na WEB (cache, acesso concorrente) (Rogério)
Seminário: a determinar (Daniel)
• Aula 28 (4 de Dezembro):

Resultados do ROADEF