Atividades

Exercício para todas as equipes (sugestões com código fonte em: index-frame.html

• Entrega: até 27/01/2006 - apresentado no Lab. Escore parcial 10%

• Integral definida, usando o método dos trapézios:  divide o intervalo de integração entre processadores:

• Fonte disponível na apostila do Pacheco.

• Experimento: contabilizar o tempo da execução sequencial e da versão paralela e calcular o Speedup e Eficiência

Aplicações em Ordenação e Busca

• Entrega: até 24/02/2006 - apresentado no Lab. Escore parcial 30%

• Cada equipe deve escolher uma que ainda não esteja escolhida ou propor outra (procure na Internet)

• Sugestões:

C      Shellsort

>>> Equipe: Allan, Alex e Jadson

C      QuickSort,,

>>> Equipe Diego de Sousa, Gilberto Cunha Filho, João Dallyson
C      HeapSort,,

>>> Equipe: Fernando, Sidney, João Lucas

C      MergeSort: cada processador contém uma porção da lista a ser ordenada.

o       Ordena as porções

o       Realize troca entre todos os processadores

o       Intercala as porções em um nó central

C      Busca em Matrizes: divide cada linha com um processador

>>> Leopoldo, Vandercia e Leticia

C      Multiplicação de matrizes: procurar na literatura

C      Geração de números primos: cada processador recebe um número para ser testado se é ou não primo

>>> Equipe alocada: Patrícia, Eloy, Neto

 

Ainda valendo: O aluno deve entregar um relatório de resultados, com a pesquisa sobre o problema, documentação da implementação e discussão dos resultados obtidos (Speedup e Eficiências calculados).

Trabalho final

• Entrega: até 24/03/2006 - apresentado no Auditório (reservado). Escore parcial 60%

• Melhor trabalho apresentado na sexta de seminários do DEINF: 31/03/2006 ou 07/04/2006

• Cada equipe deve escolher uma que ainda não esteja escolhida ou propor outra (procure na Internet)

• Sugestões:

C      Caixeiro Viajante: divide cada subárvore de permutação entre processadores, com troca de limitantes (versão sequencial já disponível)

        >>> Equipe alocada: Patrícia, Eloy, Neto

C      Caminho Mais Curto  - Algoritmo do caminho mais curto (Dijkstra,1956):  verifica cada possível caminho através de um processador

        >>> Arthur & CIA

C      Algoritmo Genético paralelo:  mesmo AG com diferentes populações e migração de indivíduos ((versão sequencial já disponível))

        Duas equipes:

        >>> Diego de Sousa, Gilberto Cunha Filho, João Dallyson (modelo ilha)

        >>> Leopoldo, Vandercia e Leticia    (modelo stepping-stones)

C      Shellsort + Mergesort

        >>> Equipe: Allan, Alex e Jadson

C      HeapSort + Insert Sort

>>> Equipe: Fernando, Sidney, João Lucas

Reposição (60%)

• Caso a equipe não consiga fazer o trabalho final, deve preparar uma apresentação sobre funções avançadas da MPI (Ver capítulo 6 da apostila do Pacheco - "Communicators and Topologies"

• Data da apresentação: 31/03/2006 ou 07/04/2006 pela manhã no horário dos seminários do DEINF (10:20)