Dissertação
Parallel Implementation of Data Balancing Algorithms EVALUATED
Esta tese descreve a análise e implementação em paralelo do algoritmo de balanceamento de informação Input-Output de Rodrigues. Serão apresentados os desafios computacionais deste algoritmo, através da discussão de possíveis pontos de otimização. A implementação é feita utilizando PETSc, uma biblioteca computacional que oferece implementações paralelas das várias operações algébricas, entre matrizes e vetores. É feita igualmente uma descrição detalhada da utilização deste pacote. Este documento apresenta as principais dificuldades no desenvolvimento da solução, com especial atenção à escalabilidade da mesma. A solução encontrada experimenta uma melhor distribuição de carga e permutação de matrizes, no sentido de obter melhor resultados computacionais. Os testes decorreram através da utilização de um cluster de computadores, calculando tempos de execução para diferentes casos de teste. Adicionalmente, para uma melhor abrangência, foram utilizados casos de estudo reais e artificiais. Estes testes são carregados de ficheiros Octave existentes, sendo a informação posteriormente distribuída pelas diferentes máquinas. São concideradas várias permutações, de forma a testar diferentes estruturas de matrix. Neste sentido, diferentes optimizações são ativas ou desativas durante sua execução.
maio 23, 2016, 13:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
José Carlos Alves Pereira Monteiro
Departamento de Engenharia Informática (DEI)
Professor Associado
