SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2
![Thumbnail](/bitstream/handle/20.500.11850/300224/eth-41381-01.pdf.jpg?sequence=4&isAllowed=y)
Open access
Date
2008Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Abstract
Background. We present swps3, a vectorized implementation of the Smith-Waterman local alignment algorithm optimized for both the Cell/BE and ×86 architectures. The paper describes swps3 and compares its performances with several other implementations. Findings. Our benchmarking results show that swps3 is currently the fastest implementation of a vectorized Smith-Waterman on the Cell/BE, outperforming the only other known implementation by a factor of at least 4: on a Playstation 3, it achieves up to 8.0 billion cell-updates per second (GCUPS). Using the SSE2 instruction set, a quad-core Intel Pentium can reach 15.7 GCUPS. We also show that swps3 on this CPU is faster than a recent GPU implementation. Finally, we note that under some circumstances, alignments are computed at roughly the same speed as BLAST, a heuristic method. Conclusion. The Cell/BE can be a powerful platform to align biological sequences. Besides, the performance gap between exact and heuristic methods has almost disappeared, especially for long protein sequences. Show more
Permanent link
https://doi.org/10.3929/ethz-a-005751921Publication status
publishedExternal links
Journal / series
BMC Research NotesVolume
Pages / Article No.
Publisher
BioMed CentralSubject
BIOLOGISCHE INFORMATIK UND COMPUTERANWENDUNG IN DER BIOLOGIE; SEQUENZVERGLEICH UND SEQUENZHOMOLOGIE (PROTEINE, PEPTIDE); BIOLOGICAL INFORMATICS AND COMPUTER APPLICATIONS IN BIOLOGY; SEQUENCE COMPARISON AND SEQUENCE HOMOLOGY (PROTEINS, PEPTIDES); Query Sequence; Work Thread; Streaming SIMD Extension; Profile Segment; Synergistic Processing ElementOrganisational unit
02150 - Dep. Informatik / Dep. of Computer Science03309 - Gonnet, Gaston
More
Show all metadata
ETH Bibliography
yes
Altmetrics