23 de novembro de 2012

Encontro 15 - Haar Wavelets

No encontro desta semana foi trabalhado a paralelização do algoritmo de Haar Wavelets da 7ª Maratona de Programação Paralela(WSCAD - SSC 2012).

Haar Wavelets
A transformada de Haar é um método de compressão de dados, usado em análise e processamento de sinais. 


Participaram deste envontro: Augusto, Henrico e Sander.


12 de novembro de 2012

Encontro 14 - Pós Maratona e Bucket Sort

O encontro desta semana marcou o reinicio do GEMPP neste semestre, onde tratamos os seguintes assuntos:

  1. Discussão sobre a participação das equipes na maratona de programação.
  2. Analise do Problema A da maratona (Bucket Sort)
A discussão sobre a participação das equipes na maratona serviu para mostrar para os membros do GEMPP que não puderam participar da competição como ela ocorre de fato. Falamos sobre o procedimento de aplicação, que durante a manhã tivemos o warmup onde tivemos a possibilidade de fazer e executar um problema, simulando o momento real da maratona, no warmup foi também o momento de tirar todas as nossas dúvidas.Na parte da tarde deu-se a maratona de fato, onde recebemos 5 problemas e tivemos por volta de 4 horas para buscar obter o melhor speedup. Comentou-se também sobre a premiação que as duas equipes do GEMPP recebeu, o que serve de incentivo para uma nova participação na próxima edição da maratona de programação paralela.

Na analise do problema do bucket sort discutimos as implementações das duas equipes durante a maratona,  e pensamos em buscar uma melhor solução. Uma das alternativas pensadas foi alterar o método de ordenação de cada balde, a tentativa foi utilizar a função qsort, porém infelizmente não conseguimos realizar esta alteração pois não conseguimos pensar numa função de comparação.
Dessa forma ficamos então com o mesmo speedup obtido durante a maratona de programação paralela:
UNIPAMPA2: 10
UNIPAMPA1: 4
Para 12 threads.

Participaram do encontro os alunos:
Adriano, Augusto, Henrique, Jonathan, Sander e Uillian.