Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism

doi:10.1007/s11390-020-0555-6

	Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism
	Feng, Yu-Jing 1; Li, De-Jian 2; Tan, Xu 1; Ye, Xiao-Chun 1; Fan, Dong-Rui 1,3; Li, Wen-Ming 1; Wang, Da 1; Zhang, Hao 1; Tang, Zhi-Min 1
	2022-07-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	37 期号:4 页码:942-959
摘要	The dataflow architecture, which is characterized by a lack of a redundant unified control logic, has been shown to have an advantage over the control-flow architecture as it improves the computational performance and power efficiency, especially of applications used in high-performance computing (HPC). Importantly, the high computational efficiency of systems using the dataflow architecture is achieved by allowing program kernels to be activated in a simultaneous manner. Therefore, a proper acknowledgment mechanism is required to distinguish the data that logically belongs to different contexts. Possible solutions include the tagged-token matching mechanism in which the data is sent before acknowledgments are received but retried after rejection, or a handshake mechanism in which the data is only sent after acknowledgments are received. However, these mechanisms are characterized by both inefficient data transfer and increased area cost. Good performance of the dataflow architecture depends on the efficiency of data transfer. In order to optimize the efficiency of data transfer in existing dataflow architectures with a minimal increase in area and power cost, we propose a Look-Ahead Acknowledgment (LAA) mechanism. LAA accelerates the execution ow by speculatively acknowledging ahead without penalties. Our simulation analysis based on a handshake mechanism shows that our LAA increases the average utilization of computational units by 23.9%, with a reduction in the average execution time by 17.4% and an increase in the average power efficiency of dataflow processors by 22.4%. Crucially, our novel approach results in a relatively small increase in the area and power consumption of the on-chip logic of less than 0.9%. In conclusion, the evaluation results suggest that Look-Ahead Acknowledgment is an effective improvement for data transfer in existing dataflow architectures.
关键词	dataflow model control-ow model high-performance computing application data transfer power efficiency
DOI	10.1007/s11390-020-0555-6
收录类别	SCI
语种	英语
资助项目	Project of the State Grid Corporation of China[5700-202041264A-0-0-00]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000840094600013
出版者	SCIENCE PRESS
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/19467
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ye, Xiao-Chun
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China 2.Beijing Smartchip Microelect Technol Co Ltd, Beijing 100000, Peoples R China 3.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Feng, Yu-Jing,Li, De-Jian,Tan, Xu,et al. Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2022,37(4):942-959.
APA	Feng, Yu-Jing.,Li, De-Jian.,Tan, Xu.,Ye, Xiao-Chun.,Fan, Dong-Rui.,...&Tang, Zhi-Min.(2022).Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,37(4),942-959.
MLA	Feng, Yu-Jing,et al."Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 37.4(2022):942-959.