Parallel Lexicographic Names Construction with CUDA
School of Information Science and Engineering, Northeastern University, Shenyang, China
15th International Conference on Parallel and Distributed Systems (ICPADS), 2009
@conference{sun2009parallel,
title={Parallel Lexicographic Names Construction with CUDA},
author={Sun, W. and Ma, Z.},
booktitle={2009 15th International Conference on Parallel and Distributed Systems},
pages={913–918},
issn={1521-9097},
year={2009},
organization={IEEE}
}
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.
April 16, 2011 by hgpu
