首页 | 本学科首页   官方微博 | 高级检索  
     

面向数据流结构的指令映射优化方法
引用本文:李易,常成娟,卢圣健,江道忠,范东睿,叶笑春. 面向数据流结构的指令映射优化方法[J]. 计算机工程与科学, 2019, 41(1): 9-13
作者姓名:李易  常成娟  卢圣健  江道忠  范东睿  叶笑春
作者单位:中国科学院计算技术研究所,北京,100094;北京石油化工学院,北京,102617
基金项目:国家重点研发计划(2018YFB1003500);国家自然科学基金重点项目(61332009)
摘    要:在高性能计算领域,数据流是一类重要的计算结构,也在很多实际场景表现出很好的性能和适用性。在数据流计算模式中,程序是以数据流图来表示的,数据流计算中一个关键的问题是如何将数据流图映射到多个执行单元上。通过分析现有数据流结构的指令映射方法及其不足,提出了基于数据流结构的新型指令映射优化方法。主要是根据多地址共享数据包的特性对指令映射方法进行优化,延迟多地址共享数据路由包的拆分,减少网络拥堵。

关 键 词:高性能计算  数据流计算  指令映射  多地址共享数据包
收稿时间:2018-08-20
修稿时间:2019-01-25

An instruction mapping optimization methodbased on dataflow architecture
LI Yi,CHANG Cheng juan,LU Sheng jian,JIANG Dao zhong,FAN Dong rui,YE Xiao chun. An instruction mapping optimization methodbased on dataflow architecture[J]. Computer Engineering & Science, 2019, 41(1): 9-13
Authors:LI Yi  CHANG Cheng juan  LU Sheng jian  JIANG Dao zhong  FAN Dong rui  YE Xiao chun
Affiliation:(1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100094;2.Beijing Institute of Petrochemical Technology,Beijing 102617,China)
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:
Keywords:high performance computing  dataflow computation  instruction mapping  multi-address data shared packet  
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号