面向数据流结构的指令映射优化方法  

An instruction mapping optimization method based on dataflow architecture

作　　者：李易 常成娟 卢圣健 江道忠 范东睿[1] 叶笑春[1] LI Yi;CHANG Cheng-juan;LU Sheng-jian;JIANG Dao-zhong;FAN Dong-rui;YE Xiao-chun(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100094;Beijing Institute of Petrochemical Technology,Beijing 102617,China)

机构地区：[1]中国科学院计算技术研究所,北京100094 [2]北京石油化工学院,北京102617

出　　处：《计算机工程与科学》2019年第1期9-13,共5页Computer Engineering & Science

基　　金：国家重点研发计划(2018YFB1003500);国家自然科学基金重点项目(61332009)

摘　　要：在高性能计算领域,数据流是一类重要的计算结构,也在很多实际场景表现出很好的性能和适用性。在数据流计算模式中,程序是以数据流图来表示的,数据流计算中一个关键的问题是如何将数据流图映射到多个执行单元上。通过分析现有数据流结构的指令映射方法及其不足,提出了基于数据流结构的新型指令映射优化方法。主要是根据多地址共享数据包的特性对指令映射方法进行优化,延迟多地址共享数据路由包的拆分,减少网络拥堵。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.

关 键 词：高性能计算 数据流计算 指令映射 多地址共享数据包 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]