• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An instruction mapping optimization method
based on dataflow architecture

LI Yi1,CHANG Chengjuan1,LU Shengjian1,JIANG Daozhong2,FAN Dongrui1,YE Xiaochun1
  

  1. (1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100094;
    2.Beijing Institute of Petrochemical Technology,Beijing 102617,China)
  • Received:2018-08-20 Revised:2018-10-16 Online:2019-01-25 Published:2019-01-25

Abstract:

In the field of high-performance computing, dataflow computation is an important computing architecture and shows good performance and applicability in many practical scenarios. In the dataflow computation mode, the program is represented by a dataflow diagram. A key problem of dataflow computation is how to map dataflow diagrams to multiple execution units. By analyzing the instruction mapping methods of current dataflow architecture and their shortcomings, we propose a new instruction mapping optimization method based on dataflow architecture, and achieve code implementation and verification. We optimize the instruction mapping method according to the characteristics of multi-address shared data packets, delay the splitting of multiaddress shared data packets, and reduce network congestion.
Key words:

Key words: high performance computing, dataflow computation, instruction mapping, multi-address data shared packet