Accelerating Data Transfer in Dataflow Architectures Through a Look-Ahead Acknowledgment Mechanism
文献类型:期刊论文
作者 | Feng, Yu-Jing2; Li, De-Jian3; Tan, Xu2; Ye, Xiao-Chun2; Fan, Dong-Rui1,2; Li, Wen-Ming2; Wang, Da2; Zhang, Hao2; Tang, Zhi-Min2 |
刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY |
出版日期 | 2022-07-01 |
卷号 | 37期号:4页码:942-959 |
ISSN号 | 1000-9000 |
关键词 | dataflow model control-ow model high-performance computing application data transfer power efficiency |
DOI | 10.1007/s11390-020-0555-6 |
英文摘要 | 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. |
资助项目 | Project of the State Grid Corporation of China[5700-202041264A-0-0-00] |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | SCIENCE PRESS |
WOS记录号 | WOS:000840094600013 |
源URL | [http://119.78.100.204/handle/2XEOYT63/19466] |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Ye, Xiao-Chun |
作者单位 | 1.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China 3.Beijing Smartchip Microelect Technol Co Ltd, Beijing 100000, 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。