Title | ||
---|---|---|
Multi-threaded vectorized distance matrix computation on the CELL/BE and x86/SSE2 architectures. |
Abstract | ||
---|---|---|
Multiple sequence alignment is an important tool in bioinformatics. Although efficient heuristic algorithms exist for this problem, the exponential growth of biological data demands an even higher throughput. The recent emergence of multi-core technologies has made it possible to achieve a highly improved execution time for many bioinformatics applications. In this article, we introduce an implementation that accelerates the distance matrix computation on x86 and Cell Broadband Engine, a homogeneous and heterogeneous multi-core system, respectively. By taking advantage of multiple processors as well as Single Instruction Multiple Data vectorization, we were able to achieve speed-ups of two orders of magnitude compared to the publicly available implementation utilized in ClustalW.Source codes in C are publicly available at https://sourceforge.net/projects/distmatcomp/adri0004@ntu.edu.sg |
Year | DOI | Venue |
---|---|---|
2010 | 10.1093/bioinformatics/btq135 | Bioinformatics |
Keywords | Field | DocType |
cell broadband engine,biological data,multiple sequence alignment,distance matrix computation,multiple processor,bioinformatics application,single instruction multiple data,multi-core technology,heterogeneous multi-core system,sse2 architecture,multi-threaded vectorized distance matrix,available implementation,heuristic algorithm,exponential growth,distance matrix,source code | SSE2,x86,Heuristic,Source code,Computer science,Parallel computing,SIMD,Vectorization (mathematics),Distance matrix,Bioinformatics,Throughput | Journal |
Volume | Issue | ISSN |
26 | 10 | 1367-4811 |
Citations | PageRank | References |
1 | 0.35 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adrianto Wirawan | 1 | 184 | 9.01 |
C K Kwoh | 2 | 559 | 46.55 |
Bertil Schmidt | 3 | 699 | 53.00 |