文章基本信息

标题：A Dynamic Approach to Weighted Suffix Tree Construction Algorithm
本地全文：下载
作者：Binay Kumar Pandey ; Rajdeep Niyogi ; Ankush Mittal 等
期刊名称：International Journal of Distributed and Parallel Systems
印刷版ISSN：2229-3957
电子版ISSN：0976-9757
出版年度：2011
卷号：2
期号：1
DOI：10.5121/ijdps.2011.2103
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：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.
关键词：Weighted Suffix Tree; Cluster; CUDA; MPI