Home // ADVCOMP 2015, The Ninth International Conference on Advanced Engineering Computing and Applications in Sciences // View article

Mapping Serial-Monadic Dynamic Programming onto CUDA-Enabled GPUs

Authors:
Chao-Chin Wu
Kai-Cheng Wei
Jian-You Lin
Wei-Shen Lai

Keywords: dynamic programming; parallel computing; graphics processing unit; CUDA; data dependence.

Abstract:
With the advent of high performance computational power, processing particularly complex scientific applications and voluminous data is more affordable. One of the hot parallel processors is general-purpose graphics processing unit (GPU), which has been widely adopted to accelerate various time-consuming algorithms. This work demonstrates how to apply a more condensed data structure and the interblock synchronization to efficiently map the serial-monadic dynamic programming onto GPUs.

Pages: 54 to 56

Copyright: Copyright (c) IARIA, 2015

Publication date: July 19, 2015

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-419-0

Location: Nice,France

Dates: from July 19, 2015 to July 24, 2015