Tamanho da fonte: 

Algoritmos paralelos são conhecidos por realizarem uma tarefa em menor tempo de execução quando comparados com a sua versão sequencial. Geralmente, o problema inicial é dividido entre um conjunto de unidades de computação, ou processos, que se comunicam entre si a fim de resolver o problema. Entre os algoritmos de ordenação paralela, destaca-se o Bitonic Mergesort. O Bitonic Mergesort ordena uma sequência bitônica de números fazendo uso das propriedades de um hipercubo virtual. Este trabalho apresenta os esforços iniciais para implementar uma versão tolerante a falhas do algoritmo Bitonic Mergesort usando o padrão de memória distribuída MPI. O MPI é o principal padrão para o desenvolvimento de aplicações paralelas e distribuídas baseadas no paradigma de troca de mensagens. Não se conhece uma implementação MPI do algoritimo Bitonic Mergesort. Além disso, o padrão MPI não é capaz de tolerar falhas de processos. Resultados preliminares demonstram que o algoritmo implementado ordena de forma eficaz qualquer sequência de números ao transformá-la em uma sequência bitônica. São também apresentadas possíveis estratégias para transformar a implementação realizada em uma versão tolerante a falhas através da proposta de tolerância a falhas User-Level Failure Mitigation (ULFM) proposta recentemente pela organização padronizadora do MPI

Bitonic Mergesort. Tolerância a falhas. MPI