Parallel Lexicographic Names Construction with CUDA

Weidong Sun, Zongmin Ma
School of Information Science and Engineering, Northeastern University, Shenyang, China
15th International Conference on Parallel and Distributed Systems (ICPADS), 2009


   title={Parallel Lexicographic Names Construction with CUDA},

   author={Sun, W. and Ma, Z.},

   booktitle={2009 15th International Conference on Parallel and Distributed Systems},






Download Download (PDF)   View View   Source Source   



Suffix array is a simpler and compact alternative to the suffix tree, lexicographic name construction is the fundamental building block in suffix array construction process. This paper depicts the design issues of first data parallel implementation of the lexicographic name construction algorithm on a commodity multiprocessor GPU using the Compute Unified Device Architecture (CUDA) platform, both from NVIDIA Corporation. The full parallel version runs much faster than any serial implementation on CPU. The thread level parallel code block provides an efficient primitive for building a high performance suffix array construction program and many other applications.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: