.png){kind=icon}
返回
High throughput edit distance computation on FPGA-based accelerators using HLS
.png){kind=icon}
OA
AI
DOI：10.1016/j.future.2024.107591.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Edit distance is a computational grand challenge problem to quantify the minimum number of editing operations required to modify one string of characters to the other, finding many applications of natural language processing. In recent years, relevant and increasing interest has also emerged from deoxyribonucleic acid (DNA) applications, like Next Generation Sequencing and DNA storage technologies. Both applications share two crucial features: i) the information is coded into the four bases of DNA and ii) the level of operational noise is still high causing errors in the data, requiring inclusion in the workflow of the computation of algorithms such as the edit distance for finding similarities between sequences. To boost this computation many solutions are available in the literature. Among them, the FPGAs are largely used since the data domain of those applications is strings of 4 characters represented as two-bit values, inconveniently fitting the basic data types of ordinary CPUs and GPUs, with additional benefits of providing a high level of parallelism and low processing latency. This contribution presents a computing- and energy-efficient design implementing the edit distance algorithm combining metaprogramming and High-Level Synthesis. We also assess the performance of our design targeting recent FPGA-based accelerators. Our solution uses nearly 90% of FPGA basic-block hardware resources achieving about 90% of computing efficiency delivering a maximum throughput of 16.8 TCUPS and an energy efficiency of 46 Mpair/Joule, enabling the use of FPGAs as anew class of accelerators for High Performance Computing in DNA applications.
Keyword:
DNA-based storage
Bioinformatics
Edit distance
HLS programming
FPGA
Performance analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
A Review on Sequence Alignment Algorithms for Short Reads Based on Next-Generation Sequencing基于下一代测序的短读段序列比对算法综述.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏分享收藏WFA-FPGA: An efficient accelerator of the wavefront algorithm for short and long read genomics alignmentWfa-fpga: 用于短读和长读基因组比对的波前算法的高效加速器OAAI
OAAI分享收藏
查看更多内容