Abstract
Due to the ever-increasing size of sequence databases it has become clear that faster techniques must be employed to effectively perform biological sequence analysis in a reasonable amount of time. Exploiting the inherent parallelism between sequences is a common strategy. In this paper we enhance both the fine-grained and course-grained parallelism within the HMMER sequence analysis suite. Our strategies are complementary to one another and, where necessary, can be used as drop-in replacements to the strategies already provided within HMMER. We use conventional processors (Intel Pentium IV Xeon) as well as the freely available MPICH parallel programming environment. Our results show that the MPICH implementation greatly outperforms the PVM HMMER implementation, and our SSE2 implementation also lends greater computational power at no cost to the user.
Keywords
Computer scienceParallel computingSuitePentiumXeon PhiXeonSequence (biology)Parallelism (grammar)Operating system
Affiliated Institutions
Related Publications
Large-scale maximum likelihood-based phylogenetic analysis on the IBM BlueGene/L
Phylogenetic inference is a grand challenge in Bioinformatics due to immense computational requirements. The increasing popularity of multi-gene alignments in biological studies...
A new generation of homology search tools based on probabilistic inference.
Many theoretical advances have been made in applying probabilistic inference methods to improve the power of sequence homology searches, yet the BLAST suite of programs is still...
Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems
Innovations in Next-Generation Sequencing are enabling generation of DNA sequence data at ever faster rates and at very low cost. For example, the Illumina NovaSeq 6000 sequence...
Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters
Although molecular dynamics (MD) simulations of biomolecular systems often run for days to months, many events of great scientific interest and pharmaceutical relevance occur on...
Preliminary results in accelerating profile HMM search on FPGAs
Comparison between biosequences and probabilistic models is an increasingly important part of modern DNA and protein sequence analysis. The large and growing number of such mode...
Publication Info
- Year
- 2006
- Type
- article
- Pages
- 6 pp.-294
- Citations
- 35
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
35
OpenAlex
7
Influential
14
CrossRef
Cite This
John Paul Walters,
Bashar Qudah,
Vipin Chaudhary
(2006).
Accelerating the HMMER sequence analysis suite using conventional processors.
20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
, 6 pp.-294.
https://doi.org/10.1109/aina.2006.68
Identifiers
- DOI
- 10.1109/aina.2006.68