Fast vectorized distance matrix computation for multiple sequence alignment on multi-cores
Fast vectorized distance matrix computation for multiple sequence alignment on multi-cores
摘要
Although high quality multiple sequence alignment is an essential task in bioinforma- tics, it becomes a big dilemma nowadays due to the gigantic explosion in the amount of molecular data. The most consuming time and space phase is the distance matrix computation. This paper addresses this issue by proposing a vectorized parallel method that accomplishes the huge number of similarity comparisons faster in less space. Per- formance tests on real biological datasets using core-iT show superior results in terms of time and space.
参考文献25
-
1K. Chaichoompu and S. Kittitornkun, Multithreaded ClustalW with improved opti- mization for Intel nmlti-core processor, in ISCIT '06 (Bangkok, Thailand, 2006), pp. 590-594. 被引量：1
-
2X. Deng and J. Cheng, Msacompro: Protein multiple sequence alignment using pre- dicted secondary structure, solvent accessibility and residue-residue contacts, BMC Bioinform. 12 (2011) 472-488. 被引量：1
-
3P. Di Tommaso, M. Orobitg, F. Guirado, F. Cores, T. Espinosa and C. Notredanm, Cloud-coffee: Implementation of a parallel consistency-based multiple alignment algo- rithm in the t-coffee package and its benchmarking on the Amazon elastic-cloud, Bioinforvnatics 26(15) (2010) 1903-1904. 被引量：1
-
4C. B. Do, M. S. Mahabhashyam, M. Brudno and S. Batzoglou, Probcons: Probabilis- tic consistency-based multiple sequence alignment, Genome Res. 15 (2005) 330-340. 被引量：1
-
5R. Edgar, Muscle: Multiple sequence alignment with high accuracy high throughput, Nucleic Acids Res. 32(5) (2004) 1792 -1797. 被引量：1
-
6D. Feng and R. Doolittle, Progressive sequence alignment as a prerequisite to correct phylogenetic trees, J. Molec. Evol. 25 (1987) 351-360. 被引量：1
-
7X. Geng, A task scheduling algorithm for multi-core cluster systems, J. Comput. 7(11) (2012) 2797-2804. 被引量：1
-
8F. M. Ghaleb, M. N. Naglaa and W. Mohammed A1-Neama, An overview of multiple sequence alignment parallel tools, in CSCCA '13 (Dubrovnik, Croatia, 2013), pp. 91- 96. 被引量：1
-
9T. Katoh, K. Kuma, K. Toh and H. Miyata, MAFFT Version 5: Improvement in accuracy of multiple sequence alignment, Nucleic Acids Res. 33(2) (2012) 511 -518. 被引量：1
-
10R. K. Kuipers, H. J. Joosten, W. J. van Berkel, N. G. Leferink and E. Rooijen, 3dm: Systematic analysis of heterogeneous superfamily data to discover protein function- alities, Proteins 78 (2010) 2101 -2113. 被引量：1
-
1洋葱头.点击面板，QQ空间巧更新[J].计算机应用文摘,2010(19):18-18.
-
2申彦,朱玉全.CMP上基于数据集划分的K-means多核优化算法[J].智能系统学报,2015,10(4):607-614. 被引量：4
-
3张亚歌,张太镒.一种基于双帧动态时间规整的语音识别新方法[J].微电子学与计算机,2010,27(11):17-19. 被引量：1
-
4熊伟丽,王振兴,徐保国.带变异算子粒子群算法在多序列比对中的应用[J].控制工程,2008,15(4):357-359. 被引量：1
-
51GB无限流量PHP空间[J].网友世界,2009(15):30-30.
-
6汪泓帆,赵奎,梁刚,袁龙.一种基于X86架构的多核绑定技术[J].计算机安全,2012(6):14-18.
-
7Check Point VPN-1 Power Multi-Core提供吉比特级安全保护[J].电信技术,2008(3):68-68.
-
8Check Point VPN-1 Power Multi—core采用加速技术提供吉比特处理能力[J].电信技术,2007(12):102-102.
-
9陈文浩,方昱春,姚继锋,张武.Multi-core based parallel computing technique for content-based image retrieval[J].Journal of Shanghai University(English Edition),2010,14(1):55-59. 被引量：1
-
10风河公司支持Freescale多核通信平台[J].单片机与嵌入式系统应用,2007(9):39-39.
