Ordenação de vetor usando Método Bolha com aplicaçãoo de MPI

Ordenacao de vetor usando M´ todo Bolha com aplicacao de MPI
¸˜
e
¸˜
Andeia Wizbicki 1 , Daiane Trennepohl1
1 Curso de Ciˆ ncia da Computacao e ¸˜
Departamento de Ciˆ ncias Exatas e Engenharias (DCEENG) e Universidade Regional do Noroeste do Rio Grande do Sul (UNIJUI) – Iju´, RS – Brasil ı {deia wizbicki, da.tree2}@hotmail.com

Abstract
In recent years it has been observed a growing acceptance and use of parallel implementations in high performance applications as well as in general purpose, motivated by the emergence of new architectures that integrate dozens of rapid and low cost.
The parallel processing (parallel processing) is an efficient way of information processing with emphasis on exploration of simultaneous events in the execution of software.
In this context, we find the MPI or ”Message Passing
Interface”, which is nothing more than a communication library that allows parallel programming based on message exchange. And it is that this article is based.

programa paralelo utilizando S.O. Linux, bem como o compilador GCC e a biblioteca MPI para troca de mensagem entre os processos.
Al´ m disso, ser´ executado o c´ digo paralelo com difee a o rentes n´ meros de processos, onde ser´ calculado o speedu a up e a sua respectiva eficiˆ ncia. Por fim, ser´ comparado o e a ganho entre as vers˜ es paralelas de mem´ ria compartilhada o o
(Pthread e OpenMP) com a implementacao de mem´ ria dis¸˜ o tribu´da (MPI). ı 3. Estudo e Desenvolvimento
De acordo com os estudos realizados, segue abaixo a descricao e a relacao das implementacoes que foram exe¸˜
¸˜
¸˜ cutadas. 1. Introducao
¸˜

3.1

´
Nos ultimos anos tem-se observado uma crescente aceitacao e uso de implementacoes paralelas nas aplicacoes
¸˜
¸˜
¸˜
de alto desempenho como tamb´ m nas de prop´ sito geral, e o motivados pelo surgimento de novas arquiteturas que integram dezenas de processadores r´ pidos e de baixo custo. a O processamento paralelo