O objetivo principal deste trabalho é o desenvolvimento e avaliação de algoritmos numéricos paralelos e sua execução em máquinas paralelas (máquinas multiprocessadas, máquinas vetoriais e máquinas paralelas virtuais). Os algoritmos desenvolvidos foram executados em diferentes condições tanto em termos de plataformas utilizadas como em termos de tamanho da aplicação considerada. Os resultados obtidos na implementação dos algoritmos numéricos são analisados baseando-se em algumas métricas (tempo de execução e operações em ponto flutuante) comuns aos resultados apresentados nos principais benchmarks estudados. Através dos resultados obtidos, o desempenho das bibliotecas de passagem de mensagem MPI e PVM, o desempenho das arquiteturas consideradas e da implementação dos algoritmos numéricos são analisados.

The main objective of this dissertation is the development and evaluation of numerical parallel algorithms and their execution on parallel machines (multiprocessor machines, vectorial machines and parallel virtual environments). The algorithms developed have been executed under different conditions both in terms of the hardware plataform adopted and the problem size. The results obtained with the numerical algorithms implementation are all analyzed according to some metrics (execution time and float-point operations) available in the main benchmarks studied. The performance reached with the message passing libraries PVM and MPI together with the performance observed from the different architectures considered and the numerical algorithms implemented are ali analyzed according to the result obtained in this work.