arrow
返回

Resource Sharing in Dataflow Circuits

delete2023-09-01
delete0
PRE
AI
L
Lana Josipović *
A
Axel Marmet
A
Andrea Guerrieri
P
Paolo Ienne
DOI:10.1145/3597614delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
To achieve resource-efficient hardware designs, high-level synthesis (HLS) tools share (i.e., time-multiplex) functional units among operations of the same type. This optimization is typically performed in conjunction with operation scheduling to ensure the best possible unit usage at each point in time. Dataflow circuits have emerged as an alternative HLS approach to efficiently handle irregular and control-dominated code. However, these circuits do not have a predetermined schedule-in its absence, it is challenging to determine which operations can share a functional unit without a performance penalty. More critically, although sharing seems to imply only some trivial circuitry, time-multiplexing units in dataflow circuits may cause deadlock by blocking certain data transfers and preventing operations from executing. In this paper, we present a technique to automatically identify performance-acceptable resource sharing opportunities in dataflow circuits. More importantly, we describe a sharing mechanism which achieves functionally correct and deadlock-free dataflow designs. On a set of benchmarks obtained from C code, we show that our approach effectively implements resource sharing. It results in significant area savings at a minor performance penalty compared to dataflow circuits which do not support this feature (i.e., it achieves a 64%, 2%, and 18% average reduction in DSPs, LUTs, and FFs, respectively, with an average increase in total execution time of only 2%) and matches the sharing capabilities of a state-of-the-art HLS tool.
Keyword:
Dataflow circuits
high-level synthesis
resource sharing

期刊

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

机构

E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Optimism is associated with mood, coping and immune change in response to stress.
err1998-01-01
err0
PREAI
errSuzanne C. Segerstrom; Shelley E. Taylor; Margaret E. Kemeny; John L. Fahey
err分享
err收藏
err分享
err收藏
FPGA Architecture: Principles and Progression
err2021-01-01
err11
PREAI
errJosipovic, Lana; Guerrieri, Andrea; Ienne, Paolo
err分享
err收藏
Buffer Placement and Sizing for High-Performance Dataflow Circuits
err2021-11-09
err0
errOAAI
errJosipovic, Lana; Sheikhha, Shabnam; Guerrieri, Andrea; Ienne, Paolo; Cortadella, Jordi
err分享
err收藏
err分享
err收藏
学者 查看更多内容