Jupiterweb

Disciplina

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Graduação

Instituto de Matemática e Estatística

Ciência da Computação

Disciplina: MAC0461 - Introdução ao Escalonamento e Aplicações

Créditos Aula:	4
Créditos Trabalho:	0
Tipo:	Semestral

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.

Docente(s) Responsável(eis)

	Alfredo Goldman Vel Lejbman
	Leonidas de Oliveira Brandao

Programa Resumido

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.

Avaliação

	Método


	Critério
	Média ponderada de provas e trabalhos.

	Norma de Recuperação

Bibliografia

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.

Requisitos

Os Requisitos variam conforme o curso para o qual ela é oferecida.

Clique para consultar o oferecimento para MAC0461.