mpiBLAST on the GreenGene Distributed Supercomputer: Sequencing the NT Database Against the NT Database (An NT-Complete Problem) Session: StorCloud Challenge Event Type: StorCloud Challenge Time: 11:30am - 11:45am Session Chair: Martin Swany Speaker(s): Wu Feng, Mark Gardner, Srinidhi Varadarajan, Jeff Crowder, Julio Facelli, Jeremy Archuleta, Xiaosong Ma, Heshan Lin Location: 611-614 Abstract: The Basic Local Alignment Search Tool (BLAST) allows bioinformaticists to characterize an unknown sequence by comparing it against a database of known sequences. The similarity between sequences enables biologists to detect evolutionary relationships and infer biological properties of the unknown sequence. Our open-source parallel BLAST --- mpiBLAST --- decreases the search time of a 300-kB query from 24 hours to 4 minutes on a 128-processor cluster. It also allows larger query files to be compared, something which is infeasible with the current BLAST. Consequently, we propose to compare the largest query available, the entire NT database, against the largest database available, the entire NT database. The result of this comparison will provide critical information to the biology community, including insightful evolutionary, structural, and functional relationships between every sequence and family in the NT database. We estimate that the experiment will generate 100 TB of output to StorCloud. Chair/Speaker Details: Martin Swany (Chair) University of Delaware Wu Feng Los Alamos National Laboratory Mark Gardner Los Alamos National Laboratory Srinidhi Varadarajan Virginia Tech Jeff Crowder Virginia Tech Julio Facelli University of Utah Jeremy Archuleta Los Alamos National Laboratory / University of Utah Xiaosong Ma North Carolina State University Heshan Lin Los Alamos National Laboratory / North Carolina State University