%0 Journal Article %T 消除vliw结构上的循环体间冗余流相关 %A 容红波? %A 汤志忠? %J 软件学报 %P 126-132 %D 2000 %X 数据相关是并行处理的基本依据.该文指出,vliw(verylonginstructionword)特有的锁步性质使其数据相关性分析具有与众不同的特点.同一体差上的流相关形成一个线序集合,多体差上的特征流相关之间也存在包含关系.据此,提出一种用于vliw的消除循环体间冗余流相关的方法.该方法是完备的,可以去除所有冗余的体间流相关,从而减轻循环调度的负担.文章给出判定单体差和多体差存在冗余的充分必要条件,以及消除冗余的线性复杂度的算法.这种方法具有普遍意义,可作为vliw上软件流水和多指令流调度的基础. %K vliw(very %K long %K instruction %K word) %K 循环调度 %K 数据相关 %K 循环 %K 冗余. %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20000118&flag=1