Accelerating pairwise statistical significance estimation using NUMA machine

Journal of Computational Information Systems

Volumn 8, Issue 9, 2012, Pages 3887-3894

  Zhang, Yuhong ^a   Zhou, Fan ^a   Gou, Jianping ^a   Xiao, Hua ^a   Qin, Zhiguang ^a   Agrawal, Ankit ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Northwestern University   (United States)

Author keywords

Multicore; Non uniform memory acess (NUMA); Pairwise statistical significance

Indexed keywords

COMPUTATION KERNEL; CPU CORES; DATA INTENSIVE; DATABASE STATISTICAL SIGNIFICANCE; DISTRIBUTED COMPUTATIONS; MULTI CORE; NON-UNIFORM MEMORY ACESS (NUMA); NUMA MACHINES; PAIRWISE STATISTICAL SIGNIFICANCE; PARALLEL ACCELERATORS; SEQUENTIAL IMPLEMENTATION;

APPLICATION PROGRAMMING INTERFACES (API);

ESTIMATION;

EID: 84862691098     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. S. F. Altschul, W. Gish, W. Miller, et al., "Basic Local Alignment Search Tool." Journal of Molecular Biology, vol. 215, no. 3, pp. 403-410, 1990.
2. S. F. Altschul, T. L. Madden, A. A. Schaffer, et al., "Gapped blast and psi-blast: A new generation of protein database search programs", Nucleic Acids Research, vol. 25, no. 17, pp. 3389-3402, 1997.
3. R. Mott, "Accurate formula for p-values of gapped local sequence and profile alignments", Journal of Molecular Biology, vol. 300, pp. 649-659, 2000.
4. P. M and J. CV, "Making sense of score statistics for sequence alignments", Briefings in Bioinformatics, vol. 2, no. 1, pp. 51-67, 2001.
5. S. Karlin and S. Altschul, "Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes", PNAS, vol. 87, no. 6, p. 2264, 1990.
6. A. Agrawal, V. Brendel, and X. Huang, "Pairwise statistical significance versus database statistical significance for local alignment of protein sequences", in Bioinformatics Research and Applications, ser. LNCS(LNBI), vol. 4983, 2008, pp. 50-61.
7. Y. Pei, W. Wang, et al., "Large scale DNA sequence alignment and kernel method implemented with GPUs", Journal of Computational Information Systems, vol. 7, no. 4, pp. 1246-1253, 2011.
8. R. Bundschuh, "Rapid significance estimation in local sequence alignment with gaps", Journal of Computational Biology, vol. 9, no. 2, pp. 243-260, 2002.
9. S. R. Eddy, "Maximum likelihood fitting of extreme value distributions", 1997, unpublished work.
10. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequence", Journal of Molecular Biology, vol. 147, pp. 195-197, 1981.
11. H. Shan, H. Jin, et al., "Analyzing the Effect of Different Programming Models upon Performance and Memory Usage on Cray XT5 Platforms", in Cray User's Group Meeting 2010, 2010.
12. Y. Zhang, M. Patwary, S. Misra, et al., "Enhancing parallelism of pairwise statistical significance estimation for local sequence alignment", in WHMC, 2011, pp. 1-8.
13. A. Agrawal and X. Huang, "Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 1, pp. 194-205, 2011.
14. A. Agrawal, A. N. Choudhary, and X. Huang, "Non-conservative pairwise statistical significance of local sequence alignment using position-specific substitution matrices", in ICBCB, 2010, pp. 262-268.
15. Y. Zhang, S. Misra, D. Honbo, et al., "Efficient pairwise statistical significance estimation for local sequence alignment using GPU", in ICCABS, 2011, pp. 226-231.
16. M. L. Sierk and W. R. Perrson, "Sensitivity and selectivity in protein structure comparison", Protein Science, vol. 13, no. 3, pp. 773-785, 2004.
17. N. J. Wright, H. Shan, F. Blagojevic, et al., "The NERSC-Cray center of excellence: Performance optimization for the multicore era", in Cray User's Group Meeting 2011, 2011.