Distributed sequence alignment applications for the public computing architecture

S. Pellicer, Guihai Chen, Chun Chung Chan, Yi Pan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

10 Citations (Scopus)

Abstract

The public computer architecture shows promise as a platform for solving fundamental problems in bioinformatics such as global gene sequence alignment and data mining with tools such as the basic local alignment search tool (BLAST). Our implementation of these two problems on the Berkeley open infrastructure for network computing (BOINC) platform demonstrates a runtime reduction factor of 1.15 for sequence alignment and 16.76 for BLAST. While the runtime reduction factor of the global gene sequence alignment application is modest, this value is based on a theoretical sequential runtime extrapolated from the calculation of a smaller problem. Because this runtime is extrapolated from running the calculation in memory, the theoretical sequential runtime would require 37.3 GB of memory on a single system. With this in mind, the BOINC implementation not only offers the reduced runtime, but also the aggregation of the available memory of all participant nodes. If an actual sequential run of the problem were compared, a more drastic reduction in the runtime would be seen due to an additional secondary storage I/O overhead for a practical system. Despite the limitations of the public computer architecture, most notably in communication overhead, it represents a practical platform for grid- and cluster-scale bioinformatics computations today and shows great potential for future implementations.
Original languageEnglish
Pages (from-to)35-43
Number of pages9
JournalIEEE Transactions on Nanobioscience
Volume7
Issue number1
DOIs
Publication statusPublished - 1 Mar 2008

Keywords

  • Basic local alignment search tool (BLAST)
  • Berkeley Open infrastructure for network computing (BOINC)
  • Gene sequence alignment
  • Public computer

ASJC Scopus subject areas

  • Biotechnology
  • Medicine (miscellaneous)
  • Bioengineering
  • Biomedical Engineering
  • Pharmaceutical Science
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this