MPI: uma ferramenta para implementação paralela

Operações vetoriais aplicadas em uma Biblioteca de Algoritmos Bio-inspirados

“…A resolução de um problema pode não ser alcançada de forma exata devido a complexidade dada por um número elevado de variáveis e/ou soluções potenciais. Um algoritmo que descreve um problema sequencialmente pode demandar de uma grande capacidade de processamento para encontrar a soluçãoótima [Ignácio and Ferreira 2002]. Nesse contexto, algoritmos bio-inspirados são uma estratégia para reduzir o tempo de execução, de maneira que a solução seja mantida ou melhorada.…”

Melhorando o desempenho da técnica de clusterização hierárquica Single Linkage utilizando a Metaheurística GRASP

“…De acordo com (IGNÁCIO;FILHO, 2002), muitos problemas de otimização não podem ser resolvidos de forma exata, utilizando a computação convencional (sequencial) dentro de um tempo razoável, o que inviabiliza sua utilização em muitas aplicações reais.Embora os computadores estejam cada vez mais velozes, existem limites físicos e a veloci-dade dos circuitos não pode continuar melhorando indefinidamente. Por outro lado, nos últimos anos tem-se observado uma crescente aceitação e uso de implementações paralelas nas aplicações de alto desempenho como também nas de propósito geral, motivados pelo surgimento de novas arquiteturas que integram dezenas de processadores rápidos e de baixo custo.…”

“…MPI é um padrão de interface para a troca de mensagens em máquinas paralelas com memória distribuída (GROPP; LUSK; SKJELLUM, 1999). O MPI oferece mais opções e mais parâmetros por chamada, e vem se tornando o padrão das implementações paralelas tanto em ambientes MPP como em ambientes COW (IGNÁCIO;FILHO, 2002).Nesse trabalho foi utilizado, especificamente, uma implementação desse padrão feita em Java, chamada MPJ Express (SHAFI; MANZOOR, 2009), em especial, devido ao conhecimento do autor a respeito da instalação e configuração dessa ferramenta.Nessa seção foi apresentado os principais conceitos relacionados a programação paralela e seus principais padrões. Também foi explicado por que o padrão MPI foi escolhido para ser utilizado nesse trabalho.…”