Can I read Parallel Efficient Aligner of Pyrosequencing Reads on EtoBox?

Parallel Efficient Aligner of Pyrosequencing Reads by Miguel E. Coimbra; Francisco Fernandes; Luís M. S. Russo; Ana T. Freitas is a scholarly article available to read on EtoBox.

What is Parallel Efficient Aligner of Pyrosequencing Reads about?

In bioinformatics, in the context of resequencing projects, the efficient and accurate mapping of reads to a reference genome is a critical problem. One instance of this problem is the local alignment of pyrosequencing reads produced by the 454 GS FLX system against a reference sequence, an instance for which the software tool TAPyR (Tool for the Alignment of Pyrosequencing Reads) was developed. TAPyR implements a methodology to efficiently solve this problem, which proved to yield results of a quality (both in terms of content and execution speed) higher than those of mainstream applications. With the goal of further improving this platform's results, we produced a parallel implementation of the query and reference sequence access procedures of the original version. Through the use of multithreading, this new version, P-TAPyR, produces considerable reductions in the processing time of queries, scaling with the amount of hardware-supported threads (not accounting for hyper-threading) available. For larger data sets, we were able to observe running times roughly 26 times faster than serial execution with 30 executing threads, showing an experimental (progressively-decreasing) execut

Author

Miguel E. Coimbra; Francisco Fernandes; Luís M. S. Russo; Ana T. Freitas

Publisher

ACM

Published

2013

Language

EN