Efficient Parallel Design for Edit distance algorithm in DNA Sequence Alignment
Автор: Xu Li, Zhenzhou Ji
Журнал: International Journal of Engineering and Manufacturing(IJEM) @ijem
Статья в выпуске: 4 vol.1, 2011 года.
Бесплатный доступ
The focus of Bioinformatics research is usually on two aspects—genomics and proteomics, specifically, it’s starting from nucleic acid and protein sequences, analyzing the structural and functional biological information expressed in the sequences. Biological sequence alignment is one of the common problems, the Needleman-Wunsch algorithm based on dynamic programming is the most basic algorithm, and Edit Distance(Levenshtein Distance) algorithm is also widely used in DNA sequence alignment. Nowadays, there are large amount of improvements on the Needleman-Wunsch algorithm, while few on Edit Distance algorithm, so this paper focuses on revealing the effects of parallel design on optimizing the Edit Distance algorithm, and it also compares the two algorithms’ different significances in DNA sequence alignment objectively.
Bioinformatics, sequence alignment, Needleman-Wunsch, Edit Distance, parallel design
Короткий адрес: https://sciup.org/15014144
IDR: 15014144
Список литературы Efficient Parallel Design for Edit distance algorithm in DNA Sequence Alignment
- Zhongneng Xu, "Bioinformatics" ,Tsinghua University Press, Sep 2008,pp.134-137,150-164( in Chinese).
- Yangde Zhang, "Bioinformatics", Science Press, Jan 2009(in Chinese).
- T.K Attwood, D.J Parry-Smith, "Introduction to Bioinformatics ",Peking University Press, Apr 2002(in Chinese).
- T.H Cormen, "Introduction to Algorithms", China Machine Press, Jan 2008,pp.192-221.
- Guolinag Chen, "Design and Analysis of Parallel Algorithm," Higher Education Press, Aug 2009,pp.314-320(in Chinese).
- N.C Jones, P.A Pevzner, "An Introduction to Bioinformatics Algorithms" ,Chemical Industry Press, Jul 2007,pp.118-146(in Chinese).
- Lilan Tu, "Biological Sequence Alignment Based on Fast Walsh Transform", Hua zhong University of Science and Technology, Wuhan, 430074, P.R.China, Apr 2004,pp17-21(in Chinese).
- Kai Huang, Zhiwei Xu, "Scalable Parallel Computing Technology, Architecture, Programming", China Machine Press, May 2000, pp.8-18(inChinese).
