KLAST: fast and sensitive software to compare large genomic databanks on cloud - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

KLAST: fast and sensitive software to compare large genomic databanks on cloud

Résumé

As the genomic data generated by high throughput sequencing machines continue to exponentially grow, the need for very efficient bioinformatics tools to extract relevant knowledge from this mass of data doesn't weaken. Comparing sequences is still a major task in this discovering process, but tends to be more and more time-consuming. KLAST is a sequence comparison software optimized to compare two nucleotides or proteins data sets, typically a set of query sequences and a reference bank. Performances of KLAST are obtained by a new indexing scheme, an optimized seed-extend methodology, and a multi-level parallelism implementation. To scale up to NGS data processing, a Hadoop version has been designed. Experiments demonstrate a good scalability and a large speed-up over BLAST, the reference software of the domain. In addition, computation can be optionally performed on compressed data without any loss in performances.
Fichier principal
Vignette du fichier
BioComp_BIC2743.pdf (193.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01235339 , version 1 (30-11-2015)

Identifiants

  • HAL Id : hal-01235339 , version 1

Citer

Ivaylo Petrov, Sébastien Brillet, Erwan Drezen, Sylvain Quiniou, L Antin, et al.. KLAST: fast and sensitive software to compare large genomic databanks on cloud. World Congress in Computer Science, Computer Engineering, and Applied Computing, Jul 2015, Las Vegas,, United States. ⟨hal-01235339⟩
342 Consultations
191 Téléchargements

Partager

Gmail Facebook X LinkedIn More