DocumentCode
2186791
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
fYear
2011
fDate
17-19 May 2011
Firstpage
450
Lastpage
454
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ECTICON.2011.5947872
Filename
5947872
Link To Document