Title :
Speeding up a large logistics optimization problems using GPU technology
Author :
Srimool, Ganid ; Uthayopas, Putchong ; Pichitlamkhen, Juta
Author_Institution :
Dept. of Comput. Eng., Kasetsart Univ., Bangkok, Thailand
Abstract :
This paper presents the application of GPU technology to speed up large logistics optimization problem. The news dealer´s problem has been used as a case study. The parallelization strategies have been presented. Several techniques have been explored to further increase the speed of GPU based code. The results code successfully obtains a speedup of nearly 6 times. We found that moving of some computation to GPU to reduce data transfer traffic and the correct exploitation of the memory hierarchy is crucial in enhancing the speed of GPU based code. Finally, the best practice discussed here is very useful for any practitioner who want to use GPU to enhance their code.
Keywords :
computer graphic equipment; coprocessors; electronic data interchange; logistics; optimisation; parallel processing; processor scheduling; production engineering computing; GPU; logistics optimization problem; memory hierarchy; parallelization strategy; Graphics processing unit; CUDA; GPU; Parallel computing;
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2011 8th International Conference on
Conference_Location :
Khon Kaen
Print_ISBN :
978-1-4577-0425-3
DOI :
10.1109/ECTICON.2011.5947872
