DocumentCode
575025
Title
Implementing a Pickup and Delivery Problem with Time Windows algorithm on a GPU cluster
Author
Srimool, Geeratiya ; Uthayopas, Putchong ; Pichitlamkhen, Juta
Author_Institution
Dept. of Comput. Eng., Kasetsart Univ., Bangkok, Thailand
fYear
2011
fDate
Nov. 29 2011-Dec. 1 2011
Firstpage
471
Lastpage
475
Abstract
This work presents an implementation of a high speed Pickup and Delivery Problem with Time Window (PDPTW) problem using GPU cluster. This problem represents a class of a major logistic problem. The software implemented is tested on 8 nodes GPU cluster equipped with two of Tesla M2050 (448 cores) card on each node. The result shows a speedup of nearly 7 times for a small problem and 43 times using 4 nodes for a large problem. In the presentation, some factors that affect the performance will be discussed.
Keywords
graphics processing units; logistics; production engineering computing; 8 nodes GPU cluster; PDPTW; Tesla M2050 card; logistic problem; pickup and delivery problem with time window; Clustering algorithms; Graphics processing unit; Handheld computers; Instruction sets; Parallel processing; Vehicles; CUDA; GPU Cluster; PDPTW; Parallel Computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on
Conference_Location
Seogwipo
Print_ISBN
978-1-4577-0472-7
Type
conf
Filename
6316661
Link To Document