loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Philipp Rescheneder ; Arndt von Haeseler and Fritz J. Sedlazeck

Affiliation: University of Vienna, Medical University of Vienna and Veterinary University of Vienna, Austria

ISBN: 978-989-8425-90-4

Keyword(s): Next generation sequencing, Alignment, High performance computing.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Next Generation Sequencing ; Sequence Analysis

Abstract: The advent of Next Generation Sequencing (NGS) technologies and the increase in read length and number of reads per run poses a computational challenge to bioinformatics. The demand for sensible, inexpensive, and fast methods to align reads to a reference genome is constantly increasing. Due to the high sensitivity the Smith-Waterman (SW) algorithm is best suited for that. However, its high demand for computational resources makes it unpractical. Here we present an optimal SWimplementation for NGS data and demonstrate the advantages of using common and inexpensive high performance architectures to improve the computing time of NGS applications. We implemented a C++ library (MASon) that exploits graphic cards (CUDA, OpenCL) and CPU vector instructions (SSE, OpenCL) to efficiently handle millions of short local pairwise sequence alignments (36bp - 1,000bp). All libraries can be easily integrated into existing and upcoming NGS applications and allow programmers to optimally utilize moder n hardware, ranging from desktop computers to high-end cluster. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.221.75.115

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Rescheneder P., von Haeseler A. and J. Sedlazeck F. (2012). MASon: MILLION ALIGNMENTS IN SECONDS - A Platform Independent Pairwise Sequence Alignment Library for Next Generation Sequencing Data.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012) ISBN 978-989-8425-90-4, pages 195-201. DOI: 10.5220/0003775701950201

@conference{bioinformatics12,
author={Philipp Rescheneder and Arndt von Haeseler and Fritz J. Sedlazeck},
title={MASon: MILLION ALIGNMENTS IN SECONDS - A Platform Independent Pairwise Sequence Alignment Library for Next Generation Sequencing Data},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)},
year={2012},
pages={195-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003775701950201},
isbn={978-989-8425-90-4},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)
TI - MASon: MILLION ALIGNMENTS IN SECONDS - A Platform Independent Pairwise Sequence Alignment Library for Next Generation Sequencing Data
SN - 978-989-8425-90-4
AU - Rescheneder P.
AU - von Haeseler A.
AU - J. Sedlazeck F.
PY - 2012
SP - 195
EP - 201
DO - 10.5220/0003775701950201

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.