消除VLIW结构上的循环体间冗余流相关

• 作者: 容红波 汤志忠
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: VLIW(very long instruction word) 循环调度 数据相关 循环 冗余
• 年，卷（期）: 2000,（1）
• 页码范围: 126-132
• 页数: 7页
• 分类号: TP338
• 字数: 5337字
• 语种: 中文

摘要

数据相关是并行处理的基本依据.该文指出,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点.同一体差上的流相关形成一个线序集合,多体差上的特征流相关之间也存在包含关系.据此,提出一种用于VLIW的消除循环体间冗余流相关的方法.该方法是完备的,可以去除所有冗余的体间流相关,从而减轻循环调度的负担.文章给出判定单体差和多体差存在冗余的充分必要条件,以及消除冗余的线性复杂度的算法.这种方法具有普遍意义,可作为VLIW上软件流水和多指令流调度的基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤志忠	清华大学计算机科学与技术系	62	296	10.0	13.0
2	容红波	清华大学计算机科学与技术系	7	13	3.0	3.0