期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2014
卷号：64
期号：2
出版社：Journal of Theoretical and Applied
摘要：Sequence alignment of two or more than two biological sequences such as protein, DNA (Deoxyribonucleic acid) or RNA (Ribonucleic acid) is called MSA (Multiple Sequence Alignment). Sequence homology can be inferred from the resulting MSA. Existing System uses dynamic programming technique which suffers from exponential growth of time as the sequence grows. A Hierarchical Expected Matching Probability (HEP) Matrix scoring technique improves accuracy but it consumes more time. This paper presents an implementation of HEP on GPU�s to speed up the Multiple Sequence Alignment (MSA). The experiment results shown that there is 25% accuracy of MSA and also 4% of speedup.
关键词：Multiple Sequence Alignment; Hierarchical Expected Matching Probability; Protein Residue Conservation; Scoring Matrix; Protein And DNA Sequence; Heterogeneous Environment
