| 指令扩展中相关子图的分析与处理 |
| |
| 引用本文： | 沈立,张晨曦,吕雅帅,王志英. 指令扩展中相关子图的分析与处理[J]. 计算机辅助设计与图形学学报, 2009, 21(10) |
| |
| 作者姓名： | 沈立 张晨曦 吕雅帅 王志英 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073;同济大学软件学院,上海,200092 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展规划项目，国家自然科学基金 |
| |
| 摘 要： | 由于没有充分考虑候选子图间重叠、包含等相关关系,按照现有指令扩展方法选出的扩展指令可能无法带来预期的性能收益.详细讨论了子图相关关系和处理方法,并提出相应的指令扩展算法.在子图识别时,根据延迟约束合并相互包含的子图,根据重叠结点的位置合并重叠子图,缩小搜索空间;在子图压缩时,根据子图相关关系动态地调整候选子图的性能收益,减少相关子图引起的估算误差.此外,还根据剩余候选子图的性能收益对时间与精度进行折中.该算法已在传输触发结构ASIP的自动设计流程中实现,实际性能加速比与预期值的平均误差仅为0.17%,远低于原先的3.6%.
|
| 关 键 词： | 专用指令集处理器 指令扩展 计算加速器 相关子图 |
Analyzing and Processing of Related Subgraphs in Instruction-Set Extension |
| |
| Shen Li,Zhang Chenxi,Lu Yashuai,Wang Zhiying. Analyzing and Processing of Related Subgraphs in Instruction-Set Extension[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(10) |
| |
| Authors: | Shen Li Zhang Chenxi Lu Yashuai Wang Zhiying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
