periclesfeltrin / cvrp Goto Github PK

#CVRP - Capacitated Vehicle Routing Problem

Problema de Roteamento de Veículos Capacitados com custos simétricos.

Paralelização de uma Heurística em Aceleradores Gráficos para Resolucao do Problema de Roteamento de Veiculos

Antes de iniciar siga os passos os seguintes passos para instalar o OpenACC e o compilador pgcc da PGI Compilers & Tools.

1. University Developer License.
2. Download PGI Accelerator C/C++ Workstation.
3. Como instalar.

Obs.: Se utilizar o e-mail da universidade consegue-se uma licença para desenvolvedor universitário ou pode-se conseguir uma licença trial de 90 dias.

$ gcc CVRP.c -o sequencial -std=c99 -lm
$ ./sequencial

Obs.: Algoritmo será executado sequencialmente.

$ pgcc -acc -Minfo=accel CVRP.c -o paralelo
$ ./paralelo

Obs. 1: Algoritmo será executado em paralelo na GPU.

Obs. 2: -Minfo=accel para ver informações somente referente ao acelerador na compilação.

Obs. 3: -Minfo=all para ver todas informações da compilação.

$ sudo sync; sudo echo 3 > /proc/sys/vm/drop_caches

Na pasta A-VRP encontra-se alguns arquivos com diferentes instâncias. Pode-se baixar outros arquivos com diferentes tamanhos de instâncias no repositório da PUC-RIO. Após baixar adicionar na pasta A-VRP.

Download instâncias

Obs.: Utilizar somente os arquivos no padrão especificado pela biblioteca TSPLIB 95 e com "TYPE : CVRP", "EDGE_WEIGTH_TYPE : EUC_2D" e apenas um depósito central.

Copyright (C) 2015 - Péricles Pinheiro Feltrin