BLAST on UPMEM

Dominique Lavenier 1 Charles Deltel 1 David Furodet 2 Jean-François Roy 2
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : This paper presents the implementation of the BLAST software on the UPMEM architecture. BLAST is a well-known molecular biology software to rapidly scan DNA or protein genomic banks. It is daily used by thousands of biologists. Given a query sequence, BLAST reports all the sequences of the bank where similarities are found. The result is a list of alignments that detail the similarities. UPMEM’s Processing-In-Memory (PIM) solution consist of adding processing units into the DRAM, to minimize data access time and maximize bandwidth, in order to drastically accelerate data-consuming algorithms. A 16 GBytes UPMEM-DIMM module comes then with 256 UPMEM DRAM Processing Units (named DPU). To find similarities, BLAST proceeds in 3 steps: (1) search of common words between the query sequence and the bank sequences; (2) evaluation of local similarity on the neighbourhood of these words; and (3) computation of the final alignment. As the 2 first steps are limited by memory bandwidth, and represent the majority of time of the overall computation, they have been massively parallelized on UPMEM DPUs. The 3rd step is performed on the host processor and is overlapped with the UPMEM processing. Experimentation on real datasets shows a speed-up of 25 when using UPMEM configuration, versus a standard server running 20 Intel cores.
Type de document :
Rapport
[Research Report] RR-8878, INRIA Rennes - Bretagne Atlantique. 2016, pp.20
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01294345
Contributeur : Dominique Lavenier <>
Soumis le : mercredi 27 avril 2016 - 11:24:10
Dernière modification le : jeudi 7 février 2019 - 16:15:23
Document(s) archivé(s) le : mardi 15 novembre 2016 - 14:36:10

Fichier

RR-BLAST_UPMEM_27_04_2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01294345, version 2

Citation

Dominique Lavenier, Charles Deltel, David Furodet, Jean-François Roy. BLAST on UPMEM. [Research Report] RR-8878, INRIA Rennes - Bretagne Atlantique. 2016, pp.20. 〈hal-01294345v2〉

Partager

Métriques

Consultations de la notice

983

Téléchargements de fichiers

455