GPU accelerated suffix array construction for large genome sequences

Pingali, Kartheek Diwakar; Tanay, K Chaitanya Pavan; Baruah, Pallav Kumar

doi:10.1109/iciiecs.2017.8276035

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Parallelism techniques applied to genome data solved many performance challenges to reduce the total processing time. Parallelization splits the extensive process into smaller ones running them simultaneously in parallel [14] [15]. Also, using high-performance computing such as Apache Spark helped to speed up the genome assembly of [16], [17].…”

Section: Introductionmentioning

confidence: 99%

PTHP: Index for Optimizing Genome Assembly Overlapping and Read Alignment

Barakat,

Sallehuddin,

Yuhaniz

et al. 2023

ijmst

View full text Add to dashboard Cite

Unfortunately, sequencing technology can only access the genome sequence as massive numbers of short strings are called reads. The genome assembly process constructs the complete genome from these reads based on the overlapping between the reads, called the de novo approach, or aligns the reads based on their positions in the available reference genome, called the reference-guided approach. Millions of reads search for overlapping or alignment, a well-known data structure problem called all-against-all. Many studies have proposed indexing such as hash index, prefix tree index, and parallelization technique to optimize the overlapping or the read alignment individually. However, due to the massive data amount and the repeats, limitations still affect the index efficiency, requiring more enhancements. This article introduces a new hybrid index named Prefix Tree Hash Partitioned index(PTHP), which combines prefix-tree index, hash index, pigeonhole concept, and parallelization. PTHP index reveals significant results on the simulation and real dataset, reducing the computational time complexity of overlapping and read alignment, thus the assembly time outperforming prefix tree index and hash index. Improving the performance of overlapping and read alignment using the PTHP index reveals great results in optimizing the hybrid genome assembly that combines both.

show abstract

Section: Introductionmentioning

confidence: 99%