? 一种面向数据流架构的无停顿双缓冲机制
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2018, Vol. 33 Issue (1) :145-157    DOI: 10.1007/s11390-017-1747-6
Computer Architecture and Systems << Previous Articles | Next Articles >>
一种面向数据流架构的无停顿双缓冲机制
Xu Tan1,2, Student Member, CCF, Xiao-Wei Shen1,2, Xiao-Chun Ye1,3, Member, CCF, Da Wang1, Member, CCF, Dong-Rui Fan1,2,*, Senior Member, CCF, Lunkai Zhang4, Wen-Ming Li1, Member, CCF, Zhi-Min Zhang1, Senior Member, CCF, Zhi-Min Tang1, Distinguished Member, CCF
1 State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences Beijing 100190, China;
2 School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 100049, China;
3 State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi 214125, China;
4 Department of Computer Science, The University of Chicago, Chicago, IL 60637, U.S.A
A Non-Stop Double Buffering Mechanism for Dataflow Architecture
Xu Tan1,2, Student Member, CCF, Xiao-Wei Shen1,2, Xiao-Chun Ye1,3, Member, CCF, Da Wang1, Member, CCF, Dong-Rui Fan1,2,*, Senior Member, CCF, Lunkai Zhang4, Wen-Ming Li1, Member, CCF, Zhi-Min Zhang1, Senior Member, CCF, Zhi-Min Tang1, Distinguished Member, CCF
1 State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences Beijing 100190, China;
2 School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 100049, China;
3 State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi 214125, China;
4 Department of Computer Science, The University of Chicago, Chicago, IL 60637, U.S.A

摘要
参考文献
相关文章
Download: [PDF 1419KB]  
摘要 双缓冲机制能够有效隐藏片外到片内存储传输的延迟,然而数据流架构中,双缓冲的切换会导致计算性能因频繁的排入排空而降低。本文提出了一种面向数据流架构的无停顿双缓冲机制,通过优化数据流结构中的控制逻辑,将数据块依次分配到处理单元阵列中而避免计算的停顿。同时,本文提出了一种工作流程序配合双缓冲机制。通过控制逻辑和工作流程序的优化,处理阵列排入排空数据只需在同一数据流图的多个数据块的计算过程中进行一次。实验表明,本文提出的面向数据流架构的双缓冲机制较优化前可取得16.2%的效率提升。
关键词无停顿   双缓冲   数据流架构   高性能计算     
Abstract: Double buffering is an effective mechanism to hide the latency of data transfers between on-chip and off-chip memory. However, in dataflow architecture, the swapping of two buffers during the execution of many tiles decreases the performance because of repetitive filling and draining of the dataflow accelerator. In this work, we propose a non-stop double buffering mechanism for dataflow architecture. The proposed non-stop mechanism assigns tiles to the processing element array without stopping the execution of processing elements through optimizing control logic in dataflow architecture. Moreover, we propose a work-flow program to cooperate with the non-stop double buffering mechanism. After optimizations both on control logic and on work-flow program, the filling and draining of the array needs to be done only once across the execution of all tiles belonging to the same dataflow graph. Experimental results show that the proposed double buffering mechanism for dataflow architecture achieves a 16.2% average efficiency improvement over that without the optimization.
Keywordsnon-stop   double buffering   dataflow architecture   high-performance computing     
Received 2016-09-02;
本文基金:

This work was supported by the National Key Research and Development Program of China under Grant No. 2016YFB0200501, the National Natural Science Foundation of China under Grant Nos. 61332009 and 61521092, the Open Project Program of State Key Laboratory of Mathematical Engineering and Advanced Computing under Grant No. 2016A04, and the Beijing Municipal Science and Technology Commission under Grant No. Z15010101009.

通讯作者: Dong-Rui Fan     Email: fandr@ict.ac.cn
About author: Xu Tan received his Bachelor's degree in computer science and technology from Capital Normal University, Beijing, in 2012. He is currently a Ph.D. candidate in Institute of Computing Technology, Chinese Academy of Sciences, Beijing. His main research interests include dataflow architecture and high-performance computer systems.
引用本文:   
Xu Tan, Xiao-Wei Shen, Xiao-Chun Ye, Da Wang, Dong-Rui Fan, Lunkai Zhang, Wen-Mi.一种面向数据流架构的无停顿双缓冲机制[J]  Journal of Computer Science and Technology , 2018,V33(1): 145-157
Xu Tan, Xiao-Wei Shen, Xiao-Chun Ye, Da Wang, Dong-Rui Fan, Lunkai Zhang, Wen-Ming Li, Zhi-Min Zhang, Zhi-Min Tang.A Non-Stop Double Buffering Mechanism for Dataflow Architecture[J]  Journal of Computer Science and Technology, 2018,V33(1): 145-157
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1747-6
Copyright 2010 by Journal of Computer Science and Technology