
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
N. A. Hamilton, K. Burrage, A. Bustamam, "Fast Parallel Markov Clustering in Bioinformatics Using Massively Parallel Computing on GPU with CUDA and ELLPACKR Sparse Format," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 3, pp. 679692, MayJune, 2012.  
BibTex  x  
@article{ 10.1109/TCBB.2011.68, author = {N. A. Hamilton and K. Burrage and A. Bustamam}, title = {Fast Parallel Markov Clustering in Bioinformatics Using Massively Parallel Computing on GPU with CUDA and ELLPACKR Sparse Format}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {9}, number = {3}, issn = {15455963}, year = {2012}, pages = {679692}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2011.68}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  Fast Parallel Markov Clustering in Bioinformatics Using Massively Parallel Computing on GPU with CUDA and ELLPACKR Sparse Format IS  3 SN  15455963 SP679 EP692 EPD  679692 A1  N. A. Hamilton, A1  K. Burrage, A1  A. Bustamam, PY  2012 KW  parallel architectures KW  bioinformatics KW  graphics processing units KW  largescale systems KW  Markov processes KW  supercomputing architectures KW  fast parallel Markov clustering KW  bioinformatics KW  ELLPACKR sparse format KW  biological networks KW  critical limiting factor KW  GPU computing KW  CUDA tool KW  massively parallel computing environment KW  onchip memory KW  fast Markov clustering algorithm KW  parallel sparse matrixmatrix computations KW  parallel sparse Markov matrix normalizations KW  finegrain massively parallel processing KW  interaction networks data sets KW  largescale parallel computation KW  offtheshelf desktopmachines KW  Graphics processing unit KW  Proteins KW  Instruction sets KW  Bioinformatics KW  Parallel processing KW  Multicore processing KW  Markov processes KW  bioinformatics. KW  Markov clustering KW  graphs and networks KW  GPU computing KW  PPI networks KW  CUDA KW  ELLPACKR sparse format KW  scalable parallel programming KW  parallelism and concurrency KW  performance evaluation VL  9 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] S.V. Dongen, "Graph Clustering via a Discrete Uncoupling Process," SIAM J. Matrix Analysis and Applications, vol. 30, no. 1, pp. 121141, 2008.
[2] A. Enright, S. van Dongen, and C. Ouzounis, "An Efficient Algorithms for Large Scale Protein Families," Nucleic Acids Research, vol. 30, pp. 15751584, 2002.
[3] T. Harlow, J. Gogarten, and M. Ragan, "A Hybrid Clustering Approach to Recognize of Protein Families in 114 Microbial Genomes," BMC Bioinformatics, vol. 5, article 45, 2004.
[4] S. Wong and M.A. Ragan, "MACHOS: Markov Clusters of Homologous Subsequences," Bioinformatics, vol. 24, no. 13, pp. i77i85, 2008.
[5] S. Brohée and J. van Helden, "Evaluation of Clustering Algorithms for ProteinProtein Interaction Networks," BMC Bioinformatics, vol. 7, article 488, 2006.
[6] R. Sharan, I. Ulitsky, and R. Shamir, "NetworkBased Prediction of Protein Function," Molecular System Biology, vol. 3, article 88, 2007.
[7] J. Vlasblom and S.J. Wodak, "Markov Clustering versus Affinity Propagation for the Partitioning of Protein Interaction Graphs," BMC Bioinformatics, vol. 10, article 99, http://www.biomedcentral.com/14712105/10 99, Sept. 2009.
[8] A. Bustamam, M.S. Sehgal, N. Hamilton, S. Wong, M.A. Ragan, and K. Burrage, "An Efficient Parallel Implementation of Markov Clustering Algorithm for LargeScale ProteinProtein Interaction Networks that Uses MPI," Proc. Fifth IMTGT Int'l Conf. Math., Statistics, and their Applications (ICMSA), pp. 94101, June 2009.
[9] NVIDIA. CUDA zone, http://www.nvidia.com/objectcuda _home.html , 2009.
[10] S.A. Manavski and G. Valle, "CUDA Compatible GPU Cards as Efficient Hardware Accelerators for SmithWaterman Sequence Alignment," BMC Bioinformatics, vol. 9, no. Suppl. 2, article S10, http://www.biomedcentral.com/14712105/9/ S2S10, 2008.
[11] S. Jung, "Parallelized Pairwise Sequence Alignment Using CUDA on Multiple GPUs," BMC Bioinformatics, vol. 10, no. Suppl. 7, article A3, http://www.biomedcentral.com/14712105/10/ S7A3, 2009.
[12] W. Liu, B. Schmidt, G. Voss, A. Schroder, and W. MullerWittig, "BioSequence Database Scanning on a GPU," Proc. 20th Int'l Conf. Parallel and Distributed Processing (IPDPS '06) http://www. hicomb.org/papersHICOMB200601.pdf , 2006.
[13] M.A. Suchard and A. Rambaut, "ManyCore Algorithms for Statistical Phylogenetics," Bioinformatics, vol. 15, no. 11, pp. 13701376, Apr. 2009.
[14] R. Hussong, B. Gregorius, A. Tholey, and A. Hildebrandt, "Highly Accelerated Feature Detection in Proteomics Data Sets Using Modern Graphics Processing Units," Bioinformatics, vol. 25, no. 15, pp. 19371943, 2009.
[15] M.S. Friedrichs, P. Eastman, V. Vishal, M. Houston, S. Legrand, A.L. Beberg, D.L. Ensign, C.M. Bruns, and V.S. Pande, "Accelerating Molecular Dynamic Simulation on Graphics Processing Units," J. Computational Chemistry, vol. 30, no. 6, pp. 864872, 2009.
[16] J.W. Pitera, "Current Developments in and Importance of HighPerformance Computing in Drug Discovery," Current Opinion in Drug Discovery and Development, vol. 12, no. 3, pp. 388396, http://www.biomedcentral.com/content/pdf cd1002727.pdf, 2009.
[17] C. Boyd, "DataParallel Computing," ACM Queue, vol. 6, no. 2, pp. 3039, 2008.
[18] T.P. Chen and Y.K. Chen, "Challenges and Opportunities of Obtaining Performance from MultiCore CPUs and ManyCore GPUs," IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 613616, 2009.
[19] K. Fatahalian and M. Houston, "GPUs: A Closer Look," ACM Queue, vol. 6, no. 2, pp. 1828, 2008.
[20] D.B. Kirk, W. mei, and W. Hwu, Programming Massively Parallel Processors: A Handson Approach, first ed., John Wiley & Sons Ltd, 2010.
[21] H. Sutter and J. Larus, "Software and the Concurrency Revolution," Queue, vol. 3, no. 7, pp. 5462, 2005.
[22] NVIDIA Coorporation, NVIDIA CUDA Programming Guide, Version 3.1.1, July 2010.
[23] NVIDIA Coorporation, NVIDIA CUDA Programming Guide, Version 2.3.1, Aug. 2009.
[24] J. Nickolls and W.J. Dally, "The GPU Computing Era," IEEE Micro, vol. 30, no. 2, pp. 5669, Mar./Apr. 2010.
[25] J. Nickolls, I. Buck, M. Garland, and K. Skadron, "Scalable Parallel Programming with CUDA," ACM Queue, vol. 6, no. 2, pp. 4053, 2008.
[26] Y. Liu, B. Schmidt, and D.L. Maskell, "MSACUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA," Proc. IEEE Int'l Conf. ApplicationSpecific System, Architecture and Processors (ASAP), pp. 121128, 2009.
[27] E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym, "NVIDIA Tesla: A Unified Graphics and Computing Architecture," IEEE Micro, vol. 28, no. 2, pp. 3955, Mar./Apr. 2008.
[28] T. Galitski, "Molecular Networks in Model Systems," Ann. Rev. of Genomics Human Genetics, vol. 5, pp. 177187, 2004.
[29] C. Stark, B. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers, "Biogrid: A General Repository for Interaction Data Sets," Nucleic Acids Research, vol. 34, pp. D535D539, 2006.
[30] B. Schwikowski, P. Uetz, and S. Fields, "A Network of ProteinProtein Interactions in Yeast," Nature Biotechnology, vol. 18, pp. 12571281, 2000.
[31] A. Thomas, R. Cannings, N. Monk, and C. Cannings, "On the Structure of ProteinProtein Interaction Networks," Biochemical Soc. Trans., vol. 31, pp. 14911496, 2003.
[32] C. Lin, Y.R. Cho, W.C. Hwang, P. Pei, and A. Zhang, "Clustering Methods in a Protein Protein Interaction Network," Knowledge Discovery in Bioinformatics: Techniques, Methods, and Applications, X. Hu and Y. Pan, eds., chapter 16, pp. 319355, WileyInterscience, 2007.
[33] S. Altschul, W. Gish, W. Miller, E. Myres, and D. Lipman, "Basic Local Alignment Search Tool," J. Molecular Biology, vol. 215, pp. 403410, 1990.
[34] T. Smith and M. Waterman, "Identification of Common Molecular Subsequences," J. Molecular Biology, vol. 147, pp. 195197, 1981.
[35] W. Pearson, "Searching Protein Sequence Libraries: Comparison of the Sensitivity and Selectivity of the SmithWaterman and Fasta Algorithms," Genomics, vol. 11, pp. 635650, 1991.
[36] X. Huang et al., "A SpaceEfficient Algorithm for Local Similarities," Computer Applications in the Biosciences, vol. 6, pp. 373381, 1990.
[37] Y. Saad, "Sparsekit: A Basic Tool Kit for Sparse Matrix Computations," technical report, Version 2, Computer Science Dept., Univ. of Minnesota, 1994.
[38] F. Vázquez, E. Garzón, J. Martínez, and J. Fernández, "Accelerating Sparse Matrix Vector Product with GPUs," Proc. Ninth Int'l Conf. Computational and Math. Methods in Science and Eng. (CMMSE), 2009.
[39] N. Bell and M. Garlandy, "Efficient Sparse MatrixVector Multiplication on CUDA," Technical Report NVR2008004, NVIDIA Coorporation, Dec. 2008.
[40] F. Vázquez, G. Ortega, J. Fernández, and E. Garzón, "Improving the Performance of the Sparse Matrix Vector Product with GPUs," Proc. 10th IEEE Int'l Conf. Computer and Information Technology (CIT '10), 2010.
[41] T.S.K. Prasad et al., "Human Protein Reference Database—2009 Update," Nucleic Acids Research, vol. 37, pp. D767D772, 2009.
[42] S. Peri et al., "Development of Human Protein Reference Database as an Initial Platform for Approaching Systems Biology in Humans," Genome Research, vol. 13, pp. 23632371, 2003.