Arquitecturas
Paralelas I
Licenciatura
em Engenharia de Sistemas e Informática - 4ºAno
(Opção T I, I - LESI)
Licenciatura
em Matemática e Ciências da Computação - 5ºAno
(Opção III, IV, V - LMCC)
2006/07
Os trabalhos práticos serão avaliados
pelos seguintes critérios:
·
Qualidade da
solução proposta
·
Qualidade da
implementação da solução proposta
·
Apresentação
e discussão dos resultados
·
Estrutura e
clareza do relatório
Cada trabalho prático pode ser realizado
em Java ou AspectJ/ou C++, com RMI ou passagem de
mensagens (MPP ou MPI). Serão aceites
um máximo de dois grupos (de dois elementos) para cada trabalho prático. A
atribuição dos trabalhos será efectuada por ordem de inscrição.
Trabalho 1.
– Fractal Mandelbrot com
Aspectos
Desenvolver uma aplicação para calcular o fractal Mandelbrot
em paralelo (a paralelização deve ser efectuada com AspectJ).
Trabalho 2.
– Multiplicação de matrizes com Aspectos
Desenvolver uma aplicação para efectuar uma multiplicação
de matrizes em paralelo (a paralelização deve ser
efectuada com AspectJ).
Trabalho 3.
– Crescimento de Filmes Finos
Pretende-se paralellizar
uma aplicação escrita em C++ utilizada para a simulação de crescimento de
filmes finos (processo físico de deposição de partículas). Na versão actual do
programa cada simulação demora 80 dias! A paralelização
inicial deve ser efectuada com OpenMP.
Trabalho 4.
– Paralelização de algoritmo de ordenação de números
Desenvolver uma versão paralela de um algoritmo de
ordenação de números (ver algoritmo de HeapSort em http://www.epcc.ed.ac.uk/javagrande/seq/contents.html)
Trabalho 5.
– Paralelização de algoritmo de cálculo de coeficientes
de Fourier
Pretende-se com este trabalho paralelizar
um algoritmo de cálculo da transformada de Fourier (ver
algoritmo de Series em http://www.epcc.ed.ac.uk/javagrande/seq/contents.html)