Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2011-09-01

Journal: ICIC Express Letters

Included Journals: Scopus、EI

Volume: 5

Issue: 9 B

Page Number: 3511-3516

ISSN: 1881803X

Abstract: Parallel Dynamic Programming, though a popular and robust strategy for solving the large scale single shortest path problems, is sometimes inconvenient to be used as the number of node is restricted by execution time and the parallel machines are relatively difficult to use, manage, maintain and may not be accessible to most re- searchers. In this paper, we propose a parallel dynamic programming method based on GPU-acceleration, which maps parallel DP algorithm to thread block on consumer-level graphics cards. The analytical results demonstrate that the proposed method increases the number of node, speeds up its execution and provides a feasible parallel DP solution for ordinary users. ? 2011 ISSN 1881-803X.