arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
FPGA acceleration
stream processing
data dependent
common-case specialization

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

A
advanced micro devices
Scholars:
91
Papers: 68
Citations: 0
C
Carnegie Mellon University
Scholars:
1.4W
Papers: 1.4W
Citations: 2.7W
I
Intel Corporation
Scholars:
2.7K
Papers: 2.0K
Citations: 6
M
Microsoft
Scholars:
3.0K
Papers: 2.7K
Citations: 7
researcher View more organizations
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks
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
errShare
errSave
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
errShare
errSave
errShare
errSave
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
errShare
errSave
Accelerating data filtering for database using FPGA
err2021-03-01
err14
PREAI
errSun, Xuan; Xue, Chun Jason; Yu, Jinghuan; Kuo, Tei-Wei; Liu, Xue
errShare
errSave
researcher View more