|
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.
|
|
|