Banca de DEFESA: DEMETRIOS ARAUJO MAGALHAES COUTINHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DEMETRIOS ARAUJO MAGALHAES COUTINHO
DATA: 24/01/2014
HORA: 09:00
LOCAL: Sala 2, DCA/UFRN
TÍTULO:
Implementação Paralela Escalável e Eficiente do Algoritmo Simplex Padrão na Arquitetura Multicore


PALAVRAS-CHAVES:
Escalabilidade Paralela, Algoritmo Simplex, Multicore, Programação Linear, Eficiência de software

PÁGINAS: 75
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:

Este trabalho apresenta uma implementação paralela escalável e eficiente do algoritmo simplex padrão na 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. A paralelização proposta é apresentada com destaque para os conceitos de paralelismo utilizados. Foram realizadas análises de desempenho, através da comparação dos tempos sequenciais utilizando o Simplex tableau e Simplex do CPLEX R da IBM . A análise de escalabilidade foi feita com problemas de diferentes dimensões, encontrando evidências de que o algoritmo simplex padrão tem melhor eficiência paralela para problemas com mais variáveis do que restrições. Para apoiar essas afirmações, este trabalho apresenta resultados de vários experimentos numa máquina de memória compartilhada com 24 núcleos.


MEMBROS DA BANCA:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Interno - 1746084 - DANIEL ALOISE
Interno - 350241 - JORGE DANTAS DE MELO
Externo à Instituição - DANNIEL CAVALCANTE LOPES - UFERSA
Notícia cadastrada em: 11/12/2013 08:19
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa06-producao.info.ufrn.br.sigaa06-producao