首页 | 本学科首页   官方微博 | 高级检索  
     

消除VLIW结构上的循环体间冗余流相关
引用本文:容红波,汤志忠.消除VLIW结构上的循环体间冗余流相关[J].软件学报,2000,11(1):126-132.
作者姓名:容红波  汤志忠
作者单位:清华大学计算机科学与技术系,北京,100084
基金项目:本文研究得到国家自然科学基金(No.69773028)资助.
摘    要:数据相关是并行处理的基本依据.该文指出,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点.同一体差上的流相关形成一个线序集合,多体差上的特征流相关之间也存在包含关系.据此,提出一种用于VLIW的消除循环体间冗余流相关的方法.该方法是完备的,可以去除所有冗余的体间流相关,从而减轻循环调度的负担.文章给出判定单体差和多体差存在冗余的充分必要条件,以及消除冗余的线性复杂度的算法.这种方法具有普遍意义,可作为VLIW上软件流水和多指令流调度的基础.

关 键 词:VLIW(very  long  instruction  word)  循环调度  数据相关  循环  冗余.
收稿时间:1998/12/1 0:00:00
修稿时间:2/1/1999 12:00:00 AM

Eliminate Redundant Loop-Carried Flow Dependences for VLIW Architectures
RONG Hong-bo and TANG Zhi-zhong.Eliminate Redundant Loop-Carried Flow Dependences for VLIW Architectures[J].Journal of Software,2000,11(1):126-132.
Authors:RONG Hong-bo and TANG Zhi-zhong
Affiliation:Department of Computer Science and Technology Tsinghua University Beijing 100084
Abstract:Data dependence is the basic guideline and constraint for parallel processing. The structural distinctiveness of VLIW (very long instruction word), i.e., the lockstep property, leads to remarkable uniqueness in its data dependence analysis, as is shown in this paper. Flow dependences with the same iteration distance comprise a linear ordered set, while characteristic flow dependences with different iteration distances may also have inclusion relationship between each other. From such discovery, a novel method is presented to eliminate redundant loop-carried flow dependences for VLIW architectures, so as to facilitate loop scheduling. The method is complete in that it gets rid of all redundancies. The sufficient and necessary preconditions to identify redundancy for single and multiple iteration distances are given, and a linear ordered algorithm is described. The method is generic, and can serve as a foundation for research on VLIW, such as software pipelining and multi-instruction stream scheduling.
Keywords:VLIW (very long instruction word)  loop scheduling  data dependence  loop  redundancy  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号