.png){kind=icon}
返回
GPU parallelization of sequence segmentation using information theoretic models
.png){kind=icon}
PRE
AI
DOI：10.1016/j.simpat.2018.04.007.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Sequence segmentation has gained popularity in bioinformatics and particularly in studying DNA sequences. Information theoretic models have been used in providing accurate solutions in the segmentation of DNA sequences. Existing dynamic programming approaches provide optimal solution to the segmentation problem. However, their quadratic time complexity prohibits their applicability to long sequences. In this paper, we propose a parallel approach to improve the performance of a quasilinear sequence segmentation algorithm. The target segmentation technique is a divide-and-conquer recursive algorithm that is based on information theory principles and models. We present three parallel implementations that aim at reducing the segmentation time. The first implementation uses the multithreading capabilities of CPUs. The second one is a hybrid implementation that utilizes the synergy between the CPU and the multithreading power of GPUs. The third implementation is a variation of the hybrid approach where it utilizes the concept of unified memory between the CPU and the GPU instead of the standard memory copy approach. We demonstrate the applicability of the parallel implementations by testing them on real DNA sequences and randomly generated sequences with different lengths and different number of unique elements. The results show that the hybrid CPU-GPU approach outperforms the sequential implementation with a speedup of up to 5.9X while the CPU parallel implementation provides a poor speedup of only 1.7X.
Keyword:
CUDA
OpenMP
Recursive Sequence Segmentation
Unified Memory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
2.6K
被引数:
4.8K
机构
暂无机构信息
引用论文
Genetic analysis of praziquantel response in schistosome parasites implicates a Transient Receptor Potential channel血吸虫寄生虫中吡喹酮反应的遗传分析涉及瞬时受体电位通道.png)
OAAI
IF0
OAAI分享收藏分享收藏A New Access to Pyrrolizidine Derivatives: Ring Contraction of Methyl (E)-[1,2-Oxazin-3-yl]propenoatesSynthesis
SynthesisIF0
PREAI
分享收藏分享收藏
查看更多内容