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

• 作者: 吕雅帅 张晨曦 沈立 王志英
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 专用指令集处理器 指令扩展 计算加速器 相关子图
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1368-1374
• 页数: 7页
• 分类号: TP391.72
• 字数: 5583字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志英	国防科学技术大学计算机学院	118	965	14.0	25.0
2	沈立	国防科学技术大学计算机学院	33	202	8.0	13.0
3	张晨曦	同济大学软件学院	28	137	7.0	10.0
4	吕雅帅	国防科学技术大学计算机学院	3	11	2.0	3.0