ShuntFlowPlus: An Efficient and Scalable Dataflow Accelerator Architecture for Stream Applications

doi:10.1145/3453164

	ShuntFlowPlus: An Efficient and Scalable Dataflow Accelerator Architecture for Stream Applications
	Gong, Shijun 1,2; Li, Jiajun 1,2; Lu, Wenyan 1,2; Yan, Guihai 1,2; Li, Xiaowei 1,2
	2021-10-01
发表期刊	ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS
ISSN	1550-4832
卷号	17 期号:4 页码:24
摘要	Streaming processing is an important and growing class of applications for analyzing continuous streams in real time. In such applications, sliding-window aggregation (SWAG) is a widely used approach, and generalpurpose processors cannot efficiently handle SWAG because of the specific computation patterns. This article proposes an efficient dataflow accelerator architecture for ubiquitous SWAGs, called ShuntFlowPlus. ShuntFlowPlus supports two main categories of SWAGs that are widely used in streaming processing. Meanwhile, we propose a shunt rule to enable ShuntFlowPlus to efficiently handle SWAGs with arbitrary parameters. Furthermore, we propose a novel realization scheme of SWAG kernels based on buffer sharing to maximize buffer utilization. As a case study, we implemented ShuntFlowPlus on an Altera Arria 10 AX115N FPGA board at 150 MHz and compared it to previous approaches. The experimental results show that ShuntFlowPlus provides a tremendous throughput and latency advantage over CPU and GPU implementations on both reducelike and index-like SWAGs. Compare to ShuntFlow, 41% of buffer resources are saved.
关键词	Streaming processing sliding-window aggregations dataflow buffer sharing
DOI	10.1145/3453164
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61872336] ; National Natural Science Foundation of China[61532017] ; National Natural Science Foundation of China[61521092] ; Youth Innovation Promotion Association, CAS[Y404441000]
WOS研究方向	Computer Science ; Engineering ; Science & Technology - Other Topics
WOS类目	Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic ; Nanoscience & Nanotechnology
WOS记录号	WOS:000754605600015
出版者	ASSOC COMPUTING MACHINERY
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/18987
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Yan, Guihai
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Zhongguancun 6 Kexueyuan South Rd, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Zhongguancun 6 Kexueyuan South Rd, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Gong, Shijun,Li, Jiajun,Lu, Wenyan,et al. ShuntFlowPlus: An Efficient and Scalable Dataflow Accelerator Architecture for Stream Applications[J]. ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS,2021,17(4):24.
APA	Gong, Shijun,Li, Jiajun,Lu, Wenyan,Yan, Guihai,&Li, Xiaowei.(2021).ShuntFlowPlus: An Efficient and Scalable Dataflow Accelerator Architecture for Stream Applications.ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS,17(4),24.
MLA	Gong, Shijun,et al."ShuntFlowPlus: An Efficient and Scalable Dataflow Accelerator Architecture for Stream Applications".ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS 17.4(2021):24.