GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures - Artificial Intelligence Applications and Innovations - Part II (AIAI 2012) Access content directly
Conference Papers Year : 2012

GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures

Abstract

Pairwise sequence alignment has received a new motivation due to the advent of next-generation sequencing technologies, particularly so for the application of re-sequencing—the assembly of a genome directed by a reference sequence. After the fast alignment between a factor of the reference sequence and a high-quality fragment of a short read by a short-read alignment programme, an important problem is to find the alignment between a relatively short succeeding factor of the reference sequence and the remaining low-quality fragment of the read allowing a number of mismatches and the insertion of a single gap in the alignment. In this article, we present GapMis-OMP, a tool for pairwise short-read alignment that works on multi-core architectures. It is designed to compute the alignments between all the sequences in a first set of sequences and all those from a second one in parallel. The presented experimental results demonstrate that GapMis-OMP is more efficient than most popular tools.
Fichier principal
Vignette du fichier
978-3-642-33412-2_61_Chapter.pdf (154.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01523065 , version 1 (16-05-2017)

Licence

Attribution

Identifiers

Cite

Tomáš Flouri, Costas S. Iliopoulos, Kunsoo Park, Solon P. Pissis. GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.593-601, ⟨10.1007/978-3-642-33412-2_61⟩. ⟨hal-01523065⟩
54 View
97 Download

Altmetric

Share

Gmail Facebook X LinkedIn More