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.
Analise de Input-Output, Balanceamento de Informação, Computação Paralela, PETSc

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

ORIENTADOR

João Filipe Dias Rodrigues

Universidade de Leiden, Holanda

Professor Auxiliar