ALOCAÇÃO DE TAREFAS EM PROCESSADORES

Curso de Ciência da Computação

MÉTODOS HEURÍSTICOS APLICADOS AO PROBLEMA DE
ALOCAÇÃO DE TAREFAS EM PROCESSADORES
PARALELOS IDÊNTICOS

Hugo Cegana

Itatiba – São Paulo – Brasil
Novembro de 2006

ii

Curso de Ciência da Computação

MÉTODOS HEURÍSTICOS APLICADOS AO PROBLEMA DE
ALOCAÇÃO DE TAREFAS EM PROCESSADORES
PARALELOS IDÊNTICOS

Hugo Cegana

Monografia apresentada à disciplina Trabalho de
Conclusão de Curso, do Curso de Ciência da Computação da Universidade São Francisco, sob orientação inicial da
Profa. Dra. Rubia Mara de Oliveira Santos e agora com orientação do Prof. Márcio Henrique Zuchini, como exigência parcial para conclusão do curso de graduação.
Orientador: Prof. Márcio Henrique Zuchini

Itatiba – São Paulo – Brasil
Novembro de 2006

iii

"Há homens que lutam um dia e são bons.
Há outros que lutam um ano e são melhores.
Há os que lutam muitos anos e são muito bons.
Porém, há os que lutam toda a vida.
Esses são os imprescindíveis.".
(Bertolt Brecht)

iv

Aos meus pais, cuja dedicação e afeto conduziram-me até este momento. Por todo amor e carinho de sempre. v

Agradecimentos

Sou grato, primeiramente, à Profa. Dra. Rúbia Mara de Oliveira cujo incentivo à abordagem do tema e a orientação conduzida com maestria contribuiu de maneira determinante à conclusão deste trabalho.
Ao professor Márcio Henrique Zuchini, que num segundo momento veio a conduzir-me nesta intensa jornada com toda a polivalência, seriedade e firmeza presente nos grandes mestres.
À minha doce e amada Ana cuja paciência, apoio e compreensão foram essenciais à produção desta monografia.

vi

Sumário
1

Introdução .......................................................................................................................... 1
1.1 Objetivos da Monografia............................................................................................... 2
1.2 Organização da Monografia