arrow
返回

Hardware Accelerated Alignment Algorithm for Optical Labeled Genomes

delete2016-09-03
delete3
delete
OA
AI
P
Pingfan Meng *
M
Matthew Jacobsen
M
Motoki Kimura
V
Vladimir Dergachev
T
Thomas Anantharaman
M
Michael Requa
R
Ryan Kastner
DOI:10.1145/2840811delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
De novo assembly is a widely used methodology in bioinformatics. However, the conventional short-read-based de novo assembly is incapable of reliably reconstructing the large-scale structures of human genomes. Recently, a novel optical label-based technology has enabled reliable large-scale de novo assembly. Despite its advantage in large-scale genome analysis, this new technology requires a more computationally intensive alignment algorithm than its conventional counterpart. For example, the runtime of reconstructing a human genome is on the order of 10,000 hours on a sequential CPU. Therefore, in order to practically apply this new technology in genome research, accelerated approaches are desirable. In this article, we present three different accelerated approaches, multicore CPU, GPU, and FPGA. Against the sequential software baseline, our multicore CPU design achieved an 8.4x speedup, while the GPU and FPGA designs achieved 13.6x and 115x speedups, respectively. We also discuss the details of the design space exploration of this new assembly algorithm on these three different devices. Finally, we compare these devices in performance, optimization techniques, prices, and design efforts.
Keyword:
Design
Performance
Experimentation
Genome
acceleration
de novo assembly
GPU
FPGA
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Reconfigurable Technology and Systems 封面图
ACM Transactions on Reconfigurable Technology and Systems
IF:
2.8
论文数:
597
被引数:
810

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
引用论文

引用论文

Solid-Density Ion Temperature from Redshifted and Double-Peaked Stark Line Shapes
err2021-11-12
err0
errOAAI
errB. F. Kraus; Lan Gao; K. W. Hill; M. Bitter; P. C. Efthimion; T. A. Gomez; A. Moreau; R. Hollinger; Shoujun Wang; Huanyu Song; J. J. Rocca; R. C. Mancini
err分享
err收藏
err分享
err收藏
Genome mapping on nanochannel arrays for structural variation analysis and sequence assembly用于结构变异分析和序列组装的纳米通道阵列上的基因组作图
err2012-07-15
err590
errOAAI
errLam, Ernest T.; Hastie, Alex; Lin, Chin; Ehrlich, Dean; Das, Somes K.; Austin, Michael D.; Deshpande, Paru; Cao, Han; Nagarajan, Niranjan; Xiao, Ming; Kwok, Pui-Yan
err分享
err收藏
err分享
err收藏
Real-Time Emotional Recognition for Sociable Robotics Based on Deep Neural Networks Ensemble基于深度神经网络集成技术的社交机器人实时情感识别
err2019-05-10
err0
PREAI
errNadir Kamel Benamara; Mikel Val-Calvo; José Ramón Álvarez-Sánchez; Alejandro Díaz-Morcillo; José Manuel Ferrández Vicente; Eduardo Fernández-Jover; Tarik Boudghene Stambouli
err分享
err收藏
学者 查看更多内容