International audienceSequence 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, we present a subset seed algorithm for intensive protein sequence comparison. We have accelerated this algorithm by using indexing technique and fine grained parallelism of GPU and SIMD instructions. We have implemented two programs: iBLASTP, iTBLASTN. The GPU (SIMD) implementation of the two programs achieves a speed up ranging from 5.5 to 10 (4 to 5.6) compared to the BLASTP and TBLASTN of the BLAST program family, with comparable sensitivity
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceSequence similarity search is a common and repeated task in molecular biology....
International audienceSequence similarity search is a common and repeated task in molecular biology....
Abstract—Sequence similarity search is a common and re-peated task in molecular biology. The rapid g...
International audienceSequence similarity search is a common and repeated task in molecular biology....
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceThis paper presents a seed-based algorithm for intensive DNA sequence comparis...
International audienceThis paper presents a seed-based algorithm for intensive DNA sequence comparis...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceSequence similarity search is a common and repeated task in molecular biology....
International audienceSequence similarity search is a common and repeated task in molecular biology....
Abstract—Sequence similarity search is a common and re-peated task in molecular biology. The rapid g...
International audienceSequence similarity search is a common and repeated task in molecular biology....
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceGenome sequencing of numerous species raises the need of complete genome compa...
International audienceThis paper presents a seed-based algorithm for intensive DNA sequence comparis...
International audienceThis paper presents a seed-based algorithm for intensive DNA sequence comparis...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...
International audienceWe apply the concept of subset seeds proposed in [1] to similarity search in p...