arrow
返回

Exploiting the Common Case When Accelerating Input-Dependent Stream Processing by FPGA

delete2023-05-01
delete0
PRE
AI
Z
Zhao, Zhipeng *
J
Joseph Melber
S
Siddharth Sahay
S
Shashank Obla
E
Eriko Nurvitadhi
J
James C. Hoe
DOI:10.1109/TC.2022.3200576delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
FPGAs have traditionally been successful in accelerating stream processing applications where the amount and type of work performed on each record-e.g., image, packet-do not depend on the record's contents. On the other hand, accelerating 'input-dependent' stream processing on FPGAs presents a much more challenging problem where different records in the stream can require widely different operations. It is inefficient and unnecessary to support all operations at the same throughput when the distributions of the operations are skewed. In this paper, we examine the application of the make the common case fast strategy to efficiently accelerate 'input-dependent' stream processing on FPGAs. In particular, we study the use of fast-slow path and early-exit techniques in the design of an FPGA-accelerated network intrusion prevention system (IPS). To avoid overfitting when common-case behavior is varied, we further examine compile-time re-tuning and runtime adaptation techniques. A quantitative analysis shows that fast-slow path and early-exit techniques can save an order of magnitude of resources compared to a common-case unaware IPS design. Compile-time re-tuning to specific conditions further achieves 30% - 94% BRAM savings relative to a generalized design. Adding runtime adaptation improves the zero-loss throughput by 1.43 - 2.75 x compared to a fixed design.
Keyword:
FPGA acceleration
stream processing
data dependent
common-case specialization

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

A
advanced micro devices
学者数:
91
论文数: 68
被引数: 0
C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
I
Intel Corporation
学者数:
2.7K
论文数: 2.0K
被引数: 6
M
Microsoft
学者数:
3.0K
论文数: 2.7K
被引数: 7
学者 查看更多机构
引用论文

引用论文

Clinical and Structural Factors Affecting Ablation Outcomes in Atrial Fibrillation Patients - A Review
err2023-09-01
err0
errOAAI
errJustin Brilliant; Ritu Yadav; Tauseef Akhtar; Hugh Calkins; Natalia Trayanova; David Spragg
err分享
err收藏
Pulmonary Gas Exchange Following Hemorrhagic Shock and Massive Blood Transfusion in the Baboon
err1974-03-01
err0
errOAAI
errCDR RAYMOND E. TOBEY; CHARLES J. KOPRIVA; LOUIS D. HOMER; R. THOMAS SOLIS; CDR LARRY G. DICKSON; CDR CLIFFORD M. HERMAN
err分享
err收藏
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
err2024-10-30
err0
PREAI
errB.A. Warneke; M.D. Scott; B.S. Leibowitz; Lixia Zhou; C.L. Bellew; J.A. Chediak; J.M. Kahn; B.E. Boser; K.S.J. Pister
err分享
err收藏
Investigation of Factors Affecting the Six‐Minute Walk Test Results in Hemodialysis Patients
err2014-03-27
err0
PREAI
errKenichi Kono; Yusuke Nishida; Yoshihumi Moriyama; Hiroki Yabe; Masahiro Taoka; Takashi Sato
err分享
err收藏
err分享
err收藏
Effect of a selective neutrophil elastase inhibitor on mortality and ventilator-free days in patients with increased extravascular lung water: a post hoc analysis of the PiCCO Pulmonary Edema Study
err2014-12-31
err0
errOAAI
errTakashi Tagami; Ryoichi Tosa; Mariko Omura; Hidetada Fukushima; Tadashi Kaneko; Tomoyuki Endo; Hiroshi Rinka; Akira Murai; Junko Yamaguchi; Kazuhide Yoshikawa; Nobuyuki Saito; Hideaki Uzu; Yoichi Kase; Makoto Takatori; Hiroo Izumino; Toshiaki Nakamura; Ryutarou Seo; Yasuhide Kitazawa; Manabu Sugita; Hiroyuki Takahashi; Yuichi Kuroki; Takayuki Irahara; Takashi Kanemura; Hiroyuki Yokota; Shigeki Kushimoto
err分享
err收藏
Accelerating data filtering for database using FPGA
err2021-03-01
err14
PREAI
errSun, Xuan; Xue, Chun Jason; Yu, Jinghuan; Kuo, Tei-Wei; Liu, Xue
err分享
err收藏
学者 查看更多内容