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
fDate :
Nov. 29 2011-Dec. 1 2011
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;
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on
Conference_Location :
Seogwipo
Print_ISBN :
978-1-4577-0472-7
