Parallélisation de la recherche de similarités entre séquences protéiques sur GPU

Archive ouverte

Nguyen, van Hoa | Lavenier, Dominique

Edité par CCSD -

International audience. Ce papier présente une nouvelle approche pour accélérer la recherche de similarités entre séquences protéiques. Elle repose sur une indexation complète des données en mémoire permettant d'exhiber un parallélisme massif sur des traitements simples, indépendants et bien adaptés au calcul sur GPU (Graphics Processing Units). Deux programmes ont été réalisés, iBLASTP et iTBLASTN et testés sur une carte NVIDIA GeForce 8800 GTX. Ces 2 programmes effectuent respectivement des recherches de similarités entre deux banques protéiques ou entre une banque protéique et un génome complet. Les facteurs d'accélération mesurés varient de 5 à 10 par rapport aux deux programmes de référence dans le domaine : BLASTP et TBLASTN.

Suggestions

Du même auteur

Speeding up Subset Seed Algorithm for Intensive Protein Sequence Comparison

Archive ouverte | Nguyen, van Hoa | CCSD

International audience. Sequence similarity search is a common and repeated task in molecular biology. The rapid growth of genomic databases leads to the need of speeding up the treatment of this task. In this paper...

Fine-grained parallelization of similarity search between protein sequences

Archive ouverte | Nguyen, van Hoa | CCSD

This report presents the implementation of a protein sequence comparison algorithm specifically designed for speeding up time consuming part on parallel hardware such as SSE instructions, multicore architectures or graphic boards....

Seed-Based Parallel Protein SequenceComparison Combining Multithreading, GPU, and FPGA technologies

Archive ouverte | Lavenier, Dominique | CCSD

Chargement des enrichissements...