Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade

Abstract

parte do requisitos para a obtenção do título de Mestre em Ciências -Área: Ciências de Computação e Matemática Computacional. USP -São Carlos Dezembro de 1998 Dedico este trabalho a meus pais, Evani e Emílio, que sempre me cercam de amizade e companheirismo. Sem o carinho, a confiança e o apoio a mim dedicados, nada disso seria possível. Agradecimentos À Profa. Dra. Regina Helena Carlucci Santana, pela paciência, pela orientação, tanto acadêmica como pessoal, e principalmente pela amizade. Ao Prof. Dr. Marcos José Santana, pelo incentivo, amizade e companheirismo. Aos amigos Paulo Sérgio, Márcio e Luciano pelo apoio e pelas contribuições feitas a este trabalho. Aos amigos que fiz durante o mestrado, sobretudo às pessoas do grupo de Sistemas Distribuídos e Programação Concorrente, pelos momentos descontraídos que passamos juntos. À todos os funcionários, que direta ou indiretamente, colaboraram para a realização deste trabalho. Um agradecimento especial à Adriana e à Sandra, da seção de bolsas, pela assistência e ao Rogério, do Centro de Informática de São Carlos -CISC, pela colaboração e paciência. Ao CNPQ e à FAPESP, pelo apoio financeiro. E principalmente, aos meus pais, que me apoiaram e me incentivaram nos momentos mais difíceis. Os resultados globais obtidos tornam possível verificar-se e demonstrar-se (para o ambiente particular considerado) que o PVM apresenta melhor desempenho em ambientes computacionais distribuídos e o MPI se comporta mais adequadamente em arquiteturas paralelas. AbstractThis work presents a performance evalualion of the portability platforms PVM and MPI when running on both a distributed computing system and a parallel architecturethe IBM SP2. The evaluation is performed on the implementation of a number of sorting parallel algorithms. Four implementalion of MPI and PVM are considered: the IBM MPI and the IBM PVMe (both running in the SP2); the MPICH and the PVM (both running in a distributed computing system).The parallel algorithms were developed and the results obtained are used to establish a comparison between the different environments and between the severa! sorting algorithms implemented. The sequential algorithms were also analysed allowing the speedup evalualion for the execufion in each environment.The global results obtained make possible to verify and to demonstrate (for the particular environment considered) that the PVM presents better performance in distributed computing environment and the MPI behaves more adequately in parallel architectures.7.

Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2

“…A rede multi-estágio foi escolhida para que a rede de comunicação pudesse oferecer uma característica muito importante que é a escalabilidade. Com esse tipo de rede é possível o acréscimo de novos nós de processamento, quando há a necessidade de mais poder computacional, sem afetar o desempenho do sistema [CEN98].…”