NDLI: Long Read Alignment with Parallel MapReduce Cloud Platform

Content Provider	PubMed Central
Author	Al-absi, Ahmed Abdulhakim Kang, Dae-ki
Copyright Year	2015
Abstract	Genomic sequence alignment is an important technique to decode genome sequences in bioinformatics. Next-Generation Sequencing technologies produce genomic data of longer reads. Cloud platforms are adopted to address the problems arising from storage and analysis of large genomic data. Existing genes sequencing tools for cloud platforms predominantly consider short read gene sequences and adopt the Hadoop MapReduce framework for computation. However, serial execution of map and reduce phases is a problem in such systems. Therefore, in this paper, we introduce Burrows-Wheeler Aligner's Smith-Waterman Alignment on Parallel MapReduce (BWASW-PMR) cloud platform for long sequence alignment. The proposed cloud platform adopts a widely accepted and accurate BWA-SW algorithm for long sequence alignment. A custom MapReduce platform is developed to overcome the drawbacks of the Hadoop framework. A parallel execution strategy of the MapReduce phases and optimization of Smith-Waterman algorithm are considered. Performance evaluation results exhibit an average speed-up of 6.7 considering BWASW-PMR compared with the state-of-the-art Bwasw-Cloud. An average reduction of 30% in the map phase makespan is reported across all experiments comparing BWASW-PMR with Bwasw-Cloud. Optimization of Smith-Waterman results in reducing the execution time by 91.8%. The experimental study proves the efficiency of BWASW-PMR for aligning long genomic sequences on cloud platforms.
Related Links	http://dx.doi.org/10.1155/2015/807407
Starting Page	807407
File Format	PDF
ISSN	23146141
e-ISSN	23146141
Journal	BioMed Research International
Volume Number	2015
Language	English
Publisher	Hindawi Publishing Corporation
Publisher Date	2015-01-01
Access Restriction	Open
Rights Holder	Hindawi Publishing Corporation
Subject Keyword	Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Immunology and Microbiology Medicine Biochemistry, Genetics and Molecular Biology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Long Read Alignment with Parallel MapReduce Cloud Platform.

Parallel MapReduce: Maximizing Cloud Resource Utilization and Performance Improvement Using Parallel Execution Strategies

Sequence Alignment Tools: One Parallel Pattern to Rule Them All?

Improving PacBio Long Read Accuracy by Short Read Alignment

Considerations for clinical read alignment and mutational profiling using next-generation sequencing

Long read nanopore sequencing for detection ofHLA andCYP2D6 variants and haplotypes

BugSeq: a highly accurate cloud platform for long-read metagenomic analyses

Implementation of a Parallel Protein Structure Alignment Service on Cloud

Enzyme Reaction Annotation Using Cloud Techniques

Long Read Alignment with Parallel MapReduce Cloud Platform

Similar Documents

Long Read Alignment with Parallel MapReduce Cloud Platform.

Parallel MapReduce: Maximizing Cloud Resource Utilization and Performance Improvement Using Parallel Execution Strategies

Sequence Alignment Tools: One Parallel Pattern to Rule Them All?

Improving PacBio Long Read Accuracy by Short Read Alignment

Considerations for clinical read alignment and mutational profiling using next-generation sequencing

Long read nanopore sequencing for detection ofHLA andCYP2D6 variants and haplotypes

BugSeq: a highly accurate cloud platform for long-read metagenomic analyses

Implementation of a Parallel Protein Structure Alignment Service on Cloud

Enzyme Reaction Annotation Using Cloud Techniques

Long Read Alignment with Parallel MapReduce Cloud Platform