CI313 + CI853 -- 2010-2


Codificação e Execução de Programas Paralelos no MCCM

Veja http://www.inf.ufpr.br/roberto/ijhpsa10mmcc.pdf
para uma descrição do MCCM.

Veja http://www.inf.ufpr.br/roberto/dissJorge.pdf
para detalhes de instalação e testes com a versão VHDL do MCCM.



1) Problema:

i) Gerar manualmente uma versão paralela de um programas de ordenação
iterativo (bubbleSort, insertionSort, selectionSort, shellSort), e do
programa de redução de um vetor por soma:

int reduz(int V[N]){int i,r; for (i=0,r=0; i<N;i++){r+=V[i]};return(r);}

Os conjuntos de dados devem ser tais que possam ser acomodados em 8Kbytes
(4 caches de 2Kbytes).  A parte importante do código das funções dos
threads deve ser pequeno, preferencialmente menos que 2Kbytes.


ii) Os programas deverão ser simulados no MCCM (versão VHDL), com 4 cores e
caches de 2Kbytes.


iii) Os resultados da simulação deverão ser entregues no mesmo formato que
nas Seções 4.5 e 5.1 da dissertação de Jorge Tortato Jr.



2) Produtos:

a) O trabalho deverá ser entregue num arquivo x_y.tar.gz, sendo x e y os
usernames dos componentes do grupo. Todos os arquivos necessários à
correção do trabalho deverão estar abaixo do diretório x_y.

b) Os grupos deverão entregar um relatório em papel (A4, letra de 11
pontos) com os nomes dos componentes, com no máximo 8 páginas, com as
seguintes informações:  (b0) código fonte em C das versões paralelas dos
programas de teste;  (b1) tabulação dos resultados segundo o item <iii>;
(b2) avaliação dos resultados.

c) Toda a comunicação sobre o trabalho deverá acontecer na sala de aula ou
através da lista de e-mail do grupo da disciplina.  Não serão respondidas
perguntas fora destes dois meios.

d) Entrega em 14dez (terça), até as 17:30. Para evitar problemas com meu
filtro de spam é recomendável que o arquivo com relatório e descrições do
processador seja enviado dos nossos laboratórios.

-------------------

Modificações:
18out - publicação