Navegando por Autor "Coutinho, Demetrios Araújo Magalhães"

Agora exibindo 1 - 1 de 1

Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore
(Universidade Federal do Rio Grande do Norte, 2014-01-24) Coutinho, Demetrios Araújo Magalhães; Souza, Samuel Xavier de; ; http://lattes.cnpq.br/9892239670106361; ; http://lattes.cnpq.br/6749444529357582; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Lopes, Danniel Cavalvante;
Este trabalho apresenta uma implementação paralela escalável e eficiente do algoritmo Simplex padrão em arquitetura de processadores multicore para resolver problemas de programação linear de grande escala. Apresenta-se um esquema geral explicando como foi paralelizado cada passo do algoritmo simplex padrão, apontando pontos importantes da implementação paralela. Foram realizadas análises de desempenho através da comparação dos tempos sequenciais utilizando o Simplex tableau e Simplex do CPLEXR da IBM. Os experimentos foram realizados em uma máquina de memória compartilhada com 24 núcleos. A análise de escalabilidade foi feita com problemas de diferentes dimensões, encontrando evidências de que a implementação paralela proposta do algoritmo simplex padrão tem melhor eficiência paralela para problemas com mais variáveis do que restrições. Na comparação com CPLEXR , o algoritmo proposto paralelo obteve uma eficiência de até 16 vezes maior

SIGAA