ALOCAÇÃO DE TAREFAS EM PROCESSADORES

Páginas: 28 (6808 palavras) Publicado: 2 de junho de 2014
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 ecompreensã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.......................................................................................... 2

2

O Problema de alocação de tarefas em processadores paralelos idênticos .................. 3
2.1 Definição e Formulação Matemática do Problema ....................................................... 3
2.2 Complexidade ............................................................................................................... 42.3 Aplicações ..................................................................................................................... 5

3

Computação Evolutiva ...................................................................................................... 6
3.1 Algoritmos Genéticos.................................................................................................... 73.1.1 Indivíduos e sua Codificação..................................................................................9
3.1.2 Seleção..................................................................................................................10
3.1.3 Recombinação (Crossover) ..................................................................................11
3.1.4 Mutação................................................................................................................13
3.1.5 Heurísticas Construtivas.......................................................................................14
3.2 Algoritmos Meméticos................................................................................................ 14
3.2.1 Heurística de Melhoria.........................................................................................15

4

Resultados Computacionais ............................................................................................ 17

5

Conclusões ........................................................................................................................ 21

vii

Lista de Figuras

Figura 1 - Estrutura Básica...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Alocação de Tarefas e Método Húngaro
  • Processador
  • Processador
  • Processadores
  • PROCESSADORES
  • Alocação de dados
  • Processadores
  • Processadores

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!