Journal Article

Multi-threaded vectorized distance matrix computation on the CELL/BE and x86/SSE2 architectures

Adrianto Wirawan, Chee Keong Kwoh and Bertil Schmidt

in Bioinformatics

Volume 26, issue 10, pages 1368-1369
Published in print May 2010 | ISSN: 1367-4803
Published online March 2010 | e-ISSN: 1460-2059 | DOI: http://dx.doi.org/10.1093/bioinformatics/btq135
Multi-threaded vectorized distance matrix computation on the CELL/BE and x86/SSE2 architectures

More Like This

Show all results sharing this subject:

  • Bioinformatics and Computational Biology

GO

Show Summary Details

Preview

Summary: 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.

Availability and Implementation: Source codes in C are publicly available at https://sourceforge.net/projects/distmatcomp/

Contact: adri0004@ntu.edu.sg

Journal Article.  1578 words. 

Subjects: Bioinformatics and Computational Biology

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.