On the Robust Mapping of Dynamic Programming onto a Graphics Processing Unit

  title={On the Robust Mapping of Dynamic Programming onto a Graphics Processing Unit},
  author={Shucai Xiao and Ashwin M. Aji and Wu-chun Feng},
  journal={2009 15th International Conference on Parallel and Distributed Systems},
Graphics processing units (GPUs) have been widely used to accelerate algorithms that exhibit massive data parallelism or task parallelism. When such parallelism is not inherent in an algorithm, computational scientists resort to simply replicating the algorithm on every multiprocessor of a NVIDIA GPU, for example, to create such parallelism, resulting in embarrassingly parallel ensemble runs that deliver significant aggregate speed-up. However, the fundamental issue with such ensemble runs is… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 25 extracted citations

Highly Efficient Compensation-Based Parallelism for Wavefront Loops on GPUs

2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) • 2018
View 3 Excerpts

Suitability Analysis of FPGAs for Heterogeneous Platforms in HPC

IEEE Transactions on Parallel and Distributed Systems • 2016
View 1 Excerpt

A Time Optimal Parallel Algorithm for the Dynamic Programming on the Hierarchical Memory Machine

2014 Second International Symposium on Computing and Networking • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 17 references

Design and implementation of the Smith-Waterman algorithm on the CUDA-compatible GPU

2008 8th IEEE International Conference on BioInformatics and BioEngineering • 2008
View 4 Excerpts
Highly Influenced

Sequence alignment with GPU: Performance and design challenges

2009 IEEE International Symposium on Parallel & Distributed Processing • 2009
View 2 Excerpts

Benchmarking GPUs to tune dense linear algebra

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis • 2008
View 1 Excerpt

Modeling and Scheduling Wavefront Computations on the Cell Broadband Engine

J. Meng, J. W. Sheaffer, K. Skadron
Proc . of the ACM International Conference on Computing Frontiers , May • 2008

Similar Papers

Loading similar papers…