6548

A Dynamic Approach to Weighted Suffix Tree Construction Algorithm

Binay Kumar Pandey, Rajdeep Niyogi, Ankush Mittal
Electronics and Computer Engineering Department, Indian Institute of Technology, Roorkee, India
International Journal of Distributed and Parallel Systems, Volume 2, Issue 1, 2011

@article{pandey2011dynamic,

   title={A Dynamic Approach to Weighted Suffix Tree Construction Algorithm},

   author={Pandey, B.K. and Niyogi, R. and Mittal, A.},

   journal={International Journal},

   volume={2},

   year={2011}

}

Download Download (PDF)   View View   Source Source   

855

views

In present time weighted suffix tree is consider as a one of the most important existing data structure used for analyzing molecular weighted sequence. Although a static partitioning based parallel algorithm existed for the construction of weighted suffix tree, but for very long weighted DNA sequences it takes significant amount of time. However, in our implementation of dynamic partition based parallel weighted suffix tree construction algorithm on cluster computing makes it possible to significantly accelerate the construction of weighted suffix tree.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: