面向高层次综合的自定义指令自动识别方法

作     者：肖成龙 林军 王珊珊 王宁 XIAO Chenglong;LIN Jun;WANG Shanshan;WANG Ning

作者机构：辽宁工程技术大学软件学院辽宁葫芦岛125105 

基　　金：国家自然科学基金资助项目(61404069) 辽宁省教育厅科学研究一般项目(LJYL048) 辽宁省科技厅博士启动基金资助项目(20141140)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2018年第38卷第7期

页      码：2024-2031,2036页

摘      要：针对在高层次综合(HLS)过程中性能提升、功耗降低困难等问题,提出了一种面向高层次综合的自定义指令自动识别方法。在高层次综合过程之前实现对自定义指令的枚举和选择,从而为高层次综合提供通用的自定义指令识别方法。首先,将高层次源代码转换为控制数据流图(CDFG),实现了对源代码的预处理;其次,基于控制数据流图内的数据流图(DFG),采用子图枚举算法以自底而上的方式枚举出所有连通凸子图,有效提高了用户可灵活修改约束条件的能力;然后,分别从面积、性能和代码量三个角度考虑,利用子图选择算法选择部分最佳子图作为最终的自定义指令;最后,用所选的自定义指令重新生成新代码作为高层次综合工具的输入。与传统高层次综合相比,采用基于出现频率的模式选择可平均减少19.1%的面积,采用基于关键路径的子图选择可平均减少22.3%的时延。此外,与TD算法相比,所提算法的枚举效率平均提升70.8%。实验结果表明,自定义指令自动识别方法使高层次综合在电路设计中能够显著地提升性能,减少面积和代码量。

主 题 词：自定义指令 数据流图 子图枚举算法 子图选择算法 高层次综合 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2018010062

馆 藏 号：203304829...