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)
2003/04
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/RMI, C/PVM ou pode ser uma
comparação dos dois modelos. 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.
O
prazo de entrega será em meados de Janeiro (data a definir)
Trabalho 1. – Binarização de uma imagem
Desenvolver
uma aplicação paralela que transforme uma imagem em tons de cinzento para uma
imagem a preto e branco, através de um algoritmo que calcula a média e o desvio
padrão dos tons dos pixels de cada janela da imagem para determinar se o pixel
será preto ou branco.
Descarregar o código Java sequencial
Trabalho 2. – Binarização de uma imagem
(versão optimizada)
Desenvolver
uma aplicação paralela que transforme uma imagem em tons de cinzento para uma imagem
a preto e branco, através de um algoritmo optimizado que calcula a média e o
desvio padrão dos tons dos pixels de cada janela da imagem para determinar se o
pixel será preto ou branco.
Descarregar o código Java sequencial
Trabalho 3. – Fecho de regiões
Desenvolver
uma aplicação paralela que efectue o fecho de regiões, numa imagem a preto e
banco. O fecho de regiões consiste em percorrer a imagem tornando brancos os
pixels com mais do que um número pré-definido de vizinhos brancos.
Descarregar o código Java sequencial
Trabalho 4. – Etiquetagem de regiões
Desenvolver
uma aplicação paralela que efectue a etiquetagem das regiões de uma imagem a
preto e banco. A etiquetagem consiste em atribuir um tom único a cada conjunto
de pixels brancos adjacentes (i.e., a cada região da imagem).
Descarregar o código Java sequencial
Trabalho 5. – Mandelbrot
Desenvolver
uma aplicação paralela que efectue geração do fractal Mandelbrot.
Descarregar o código Java sequencial
Trabalho 6. – Esqueletização de regiões
Desenvolver
uma aplicação paralela que efectue esqueletização de regiões. Este algoritmo
transforma regiões (i.é., conjuntos de pixels brancos adjacentes) no seu
esqueleto. O esqueleto de uma região é normalmente menos invariante que a forma
da região o que torna atractiva a sua utilização em algoritmos de
reconhecimento de formas.
Descarregar o código Java sequencial