MAC0461  Introdução ao Escalonamento e Aplicações

OBJETIVOS:  Introduzir conceitos e problemas básicos de escalonamento estático, assim como propor aplicações práticas. O principal objetivo da disciplina é de fornecer técnicas para a análise e resolução (geralmente através de algoritmos de aproximação) de problemas de escalonamento.

RESPONSÁVEIS:  Leônidas de Oliveira Brandao e Alfredo Goldman Vel Lejbman

PROGRAMA:  Introdução: notações, representação e conceitos. Apresentação de alguns problemas clássicos de escalonamento. Noções de complexidade. Escalonamento em uma única máquina. Escalonamento em máquinas paralelas. Escalonamento com atraso de comunicação. Escalonamento dinâmico.

PRÉ-REQUISITO:  MAC0323.

CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS:  4 horas, 4 créditos-aula.

CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM:  Média ponderada de provas e trabalhos.

BIBLIOGRAFIA BÁSICA: 

• P. Brucker, Scheduling Algorithms, 2nd edition, Springer-Verlag, 1998.
• M. Pinedo, Scheduling: Theory, Algorithms and Systems, Prentice-Hall, 1995.
• P. Chretienne, E.G. Coffman Jr, J.K. Lenstra, and Z. Liu, Scheduling theory and its applications, Wiley, 1995.
• J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Scheduling Computer and Manufacturing Processes, Springer-Verlag, 1996.
• J. Blazewicz, K. Ecker, B. Plateau, and D. Trystram, Handbook on parallel and distributed processing, Springer-Verlag, 1999.
• F.T. Leighton, Introduction to Parallel Algorithms and Architectures, Morgan Kaufmann publishing, 1994.

OBSERVAÇÃO:  Disciplina optativa eletiva no currículo do BCC.

[Veja dados da disciplina no JúpiterWeb]