About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ISPASS 2008
Conference paper
HMMer-cell: High performance protein profile searching on the cell/B.E. processor
Abstract
This paper presents HMMer-Cell, an implementation of the computationally intensive bioinformatics application HMMER on the Cell/B.E. multiprocessor architecture. The core of the HMMER workload is the Plan7 Viterbi algorithm, which has a memory requirement of O(N*M) where N is the length of the HMM and M is the length of the input sequence length. The main challenge in implementing the Plan7 Viterbi algorithm on the novel Cell/B.E. multiprocessor is the limited local storage space of the Cell/B.E. SPEs (synergistic processing element). We describe our approach to modifying the Viterbi algorithm to reduce the space complexity from O(M*N) to O(N). We then proceed to discuss design considerations such as task parallelization and code partitioning, in addition to other optimizations we used to implement HMMer-Cell. We demonstrate near-linear speedup when processing relatively larger HMM profiles; and compare our results to those obtained on commodity x86 processors. © 2008 IEEE.