Universidade do Minho

Departamento de Informática

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)

2004/05

Docentes

Objectivos

Programa

Bibliografia

Avaliação

Sumários

Notas de estudo

 

 

Lista de Trabalhos Práticos

 

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++/MPI 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. – Wavelet para compressão de imagem

Desenvolver uma aplicação paralela efectue a compressão de uma imagem através da transformada de Wavelet. A compressão deve ser realizada utilizando uma percentagem de coeficientes pré-definida

Descarregar o código Java sequencial

 

Trabalho 2. – Detecção de circunferências

Pretende-se desenvolver uma aplicação paralela que dada uma imagem permita detectar a existência de circunferências nessa imagem.

Descarregar o código Java sequencial

 

Trabalho 3. – 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 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 5. – Mandelbrot

Desenvolver uma aplicação paralela que efectue geração do fractal Mandelbrot.

Descarregar o código Java sequencial