Parallelization of Weighted Sequence Comparison by using EBWT

Binay Kumar Pandey, Shashank Srikant, Dr. Rajdeep Niyogi, Dr. Ankush Mittal
Electronics and Computer Engineering Department, Indian Institute of Technology, Roorkee, India
arXiv:1011.0597 [cs.DC] (2 Nov 2010)


   title={Parallelization of Weighted Sequence Comparison by using EBWT},

   author={Pandey, B.K. and Srikant, S. and Niyogi, D. and Mittal, D. and others},

   journal={Arxiv preprint arXiv:1011.0597},



Download Download (PDF)   View View   Source Source   



The Extended Burrows Wheeler transform (EBWT) helps to find the distance between two sequences. Implementation of an existing algorithm takes considerable amount of time for small size sequences. In this paper, we give a parallel implementation of this algorithm using NVIDIA Compute Unified Device Architecture (CUDA). We have obtained, on an average, a 2X improvement in the performance.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: