K-mulus: Strategies for BLAST in the Cloud

  • Christopher M. Hill
  • Carl H. Albach
  • Sebastian G. Angel
  • Mihai Pop
Conference paper

DOI: 10.1007/978-3-642-55195-6_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8385)
Cite this paper as:
Hill C.M., Albach C.H., Angel S.G., Pop M. (2014) K-mulus: Strategies for BLAST in the Cloud. In: Wyrzykowski R., Dongarra J., Karczewski K., Waśniewski J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science, vol 8385. Springer, Berlin, Heidelberg

Abstract

With the increased availability of next-generation sequencing technologies, researchers are gathering more data than they are able to process and analyze. One of the most widely performed analysis is identifying regions of similarity between DNA or protein sequences using the Basic Local Alignment Search Tool, or BLAST. Due to the large amount of sequencing data produced, parallel implementations of BLAST are needed to process the data in a timely manner. While these implementations have been designed for those researchers with access to computing grids, recent web-based services, such as Amazon’s Elastic Compute Cloud, now offer scalable, pay-as-you-go computing. In this paper, we present K-mulus, an application that performs distributed BLAST queries via Hadoop MapReduce using a collection of established parallelization strategies. In addition, we provide a method to speedup BLAST by clustering the sequence database to reduce the search space for a given query. Our results show that users must take into account the size of the BLAST database and memory of the underlying hardware to efficiently carry out the BLAST queries in parallel. Finally, we show that while our database clustering and indexing approach offers a significant theoretical speedup, in practice the distribution of protein sequences prevents this potential from being realized.

Keywords

Bioinformatics Cloud computing Sequence alignment Hadoop 

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Christopher M. Hill
    • 1
  • Carl H. Albach
    • 1
  • Sebastian G. Angel
    • 2
  • Mihai Pop
    • 1
  1. 1.Center for Bioinformatics and Computational BiologyUniversity of MarylandCollege ParkUSA
  2. 2.University of TexasAustinUSA

Personalised recommendations