Parallelizing BLAST and SOM algorithms with MapReduce-MPI library

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 481-489

  Sul, Seung Jin ^a   Tovchigrechko, Andrey ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

Author keywords

Bioinformatics; High performance computing; Map reduce; Parallel algorithms

Indexed keywords

BIOINFORMATICS APPLICATIONS; DATA SETS; FILE SYSTEMS; GLOBAL SYNCHRONIZATION; HIGH-LEVEL METHODS; HIGH-PERFORMANCE COMPUTING; HIGH-THROUGHPUT COMPUTING; LARGE CLASS; MAP-REDUCE; MINIMALLY INVASIVE; OPEN SOURCES; OPEN-SOURCE; PARALLELIZING; SELF ORGANIZING; SERIAL ALGORITHMS; SOM ALGORITHMS; TERAGRID;

COMPUTER SOFTWARE SELECTION AND EVALUATION; CONFORMAL MAPPING; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; LEARNING ALGORITHMS; PARALLEL ALGORITHMS;

BIOINFORMATICS;

EID: 83455166316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.180     Document Type: Conference Paper

References (12)

1. "SWIFT." [Online]. Available: http://omics.informatics.indiana. edu/SWIFT/. [Accessed: 24-Dec-2010].
2. I. Sfiligoi, D. C. Bradley, B. Holzman, P. Mhashilkar, S. Padhi, and F. Würthwein, "The Pilot Way to Grid Resources Using glideinWMS," in Computer Science and Information Engineering, World Congress on, vol. 2, pp. 428-432, 2009.
3. S. Plimpton and K. Devine, "MapReduce-MPI Library." [Online]. Available: http://www.sandia.gov/~sjplimp/mapreduce.html. [Accessed: 29-Nov-2010].
4. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool," Journal of Molecular Biology, vol. 215, no. 3, pp. 403-410, Oct. 1990.
5. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, 2008.
6. C. Camacho et al., "BLAST+: architecture and applications," BMC Bioinformatics, vol. 10, no. 1, p. 421, 2009.
7. O. Thorsen et al., "Parallel genomic sequence-search on a massively parallel system," in Proceedings of the 4th international conference on Computing frontiers, pp. 59-68, 2007.
8. C. Oehmen and J. Nieplocha, "ScalaBLAST: A Scalable Implementation of BLAST for High-Performance Data-Intensive Bioinformatics Analysis," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 8, pp. 740-749, 2006.
9. "DeCypherBLAST Solution." [Online]. Available: http://www.timelogic.com/decypher-blast.html. [Accessed: 24-Dec-2010].
10. B. Silva and N. Marques, "A Hybrid Parallel SOM Algorithm for Large Maps in Data-Mining."
11. I. Valova, D. Beaton, D. MacLean, and J. Hammond, "NIPSOM: Parallel Architecture and Implementation of a Growing SOM," The Computer Journal, vol. 53, no. 6, pp. 753-771, Jul. 2010.
12. A. Ultsch, "Emergence in Self Organizing Feature Maps," University Library of Bielefeld, 2007.