Informações Principais
     Resumo
     Abstract
     Introdução
     Conclusão
     Download
  
  
  
 
Resumo
 
 
Acadêmico(a): Roger William Weber
Título: Ferramenta para Execução de Scripts OPL para otimização Combinatória em GPU
 
Resumo:
Este trabalho apresenta a especificação e o desenvolvimento de uma ferramenta de compilação de códigos OPL para, com programação linear, resolver problemas de otimização combinatória, gerando programas equivalentes em linguagem C++ para execução em placa de vídeo NVIDIA CUDA. Foi implementada uma versão do algoritmo Simplex em C++. É detalhada a linguagem OPL, assim como a ferramenta de desenvolvimento IBM ILOG CPLEX. Os resultados obtidos mostram que a ferramenta é capaz de processar um subconjunto da linguagem OPL gerando código equivalente. Este por sua vez produz resultados satisfatórios comparados à ferramenta IBM ILOG CPLEX.