Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17026
Title: Distributed sequence alignment applications for the public computing architecture
Authors: Pellicer, S
Chen, G
Chan, KCC 
Pan, Y
Keywords: Basic local alignment search tool (BLAST)
Berkeley Open infrastructure for network computing (BOINC)
Gene sequence alignment
Public computer
Issue Date: 2008
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on nanobioscience, 2008, v. 7, no. 1, p. 35-43 How to cite?
Journal: IEEE transactions on nanobioscience 
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.
URI: http://hdl.handle.net/10397/17026
ISSN: 1536-1241
EISSN: 1558-2639
DOI: 10.1109/TNB.2008.2000148
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

9
Last Week
0
Last month
0
Citations as of Sep 11, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Sep 5, 2017

Page view(s)

41
Last Week
1
Last month
Checked on Sep 25, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.