指令扩展中相关子图的分析与处理

摘要：

由于没有充分考虑候选子图间重叠、包含等相关关系,按照现有指令扩展方法选出的扩展指令可能无法带来预期的性能收益.详细讨论了子图相关关系和处理方法,并提出相应的指令扩展算法.在子图识别时,根据延迟约束合并相互包含的子图,根据重叠结点的位置合并重叠子图,缩小搜索空间;在子图压缩时,根据子图相关关系动态地调整候选子图的性能收益,减少相关子图引起的估算误差.此外,还根据剩余候选子图的性能收益对时间与精度进行折中.该算法已在传输触发结构ASIP的自动设计流程中实现,实际性能加速比与预期值的平均误差仅为0.17%,远低于原先的3.6%.

关键词：专用指令集处理器、指令扩展、计算加速器、相关子图

所属期刊栏目：21

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划项目2007CB310901;国家自然科学基金60803041

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1368-1374