Parallel DC3 Algorithm for Suffix Array Construction on Many-Core Accelerators
KAUST DepartmentComputer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Permanent link to this recordhttp://hdl.handle.net/10754/594134
MetadataShow full item record
AbstractIn bioinformatics applications, suffix arrays are widely used to DNA sequence alignments in the initial exact match phase of heuristic algorithms. With the exponential growth and availability of data, using many-core accelerators, like GPUs, to optimize existing algorithms is very common. We present a new implementation of suffix array on GPU. As a result, suffix array construction on GPU achieves around 10x speedup on standard large data sets, which contain more than 100 million characters. The idea is simple, fast and scalable that can be easily scale to multi-core processors and even heterogeneous architectures. © 2015 IEEE.
CitationLiao G, Ma L, Zang G, Tang L (2015) Parallel DC3 Algorithm for Suffix Array Construction on Many-Core Accelerators. 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Available: http://dx.doi.org/10.1109/ccgrid.2015.56.
Conference/Event name15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2015