Next-generation bioinformatics: using many-core processor architecture to develop a web service for sequence alignment
Open Access
- 16 January 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (5) , 683-686
Abstract
Motivation: Bioinformatics algorithms and computing power are the main bottlenecks for analyzing huge amount of data generated by the current technologies, such as the ‘next-generation’ sequencing methodologies. At the same time, most powerful microprocessors are based on many-core chips, yet most applications cannot exploit such power, requiring parallelized algorithms. As an example of next-generation bioinformatics, we have developed from scratch a new parallelization of the Needleman–Wunsch (NW) sequence alignment algorithm for the 64-core Tile64 microprocessor. The unprecedented performance it offers for a standalone personal computer (PC) is discussed, optimally aligning sequences up to 20 times faster than the non-parallelized version, thus saving valuable time. Availability: This algorithm is available as a free web service for the scientific community at http://www.sicuma.uma.es/multicore. The open source code is also available on such site. Contact:galvez@uma.es Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 17 references indexed in Scilit:
- A performance study of general-purpose applications on graphics processors using CUDAJournal of Parallel and Distributed Computing, 2008
- Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary AnalysisScience, 2008
- A parallel strategy for biological sequence alignment in restricted memory spaceJournal of Parallel and Distributed Computing, 2008
- CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignmentBMC Bioinformatics, 2008
- FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence AlignmentAlgorithmica, 2006
- Introduction to the Cell multiprocessorIBM Journal of Research and Development, 2005
- Parallel Linear Space Algorithm for Large-Scale Sequence Alignment2005
- BioBench: A Benchmark Suite of Bioinformatics Applications2005
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- A linear space algorithm for computing maximal common subsequencesCommunications of the ACM, 1975