 |
|
|
|
 |
 |
 |
|
 |
|
 |
|
|
容红波,汤志忠.消除VLIW结构上的循环体间冗余流相关.软件学报,2000,11(1):126-132 |
消除VLIW结构上的循环体间冗余流相关 |
Eliminate Redundant Loop-Carried Flow Dependences for VLIW Architectures |
投稿时间:1998-12-01 修订日期:1999-02-01 |
DOI: |
中文关键词: VLIW(very long instruction word),循环调度,数据相关,循环,冗余. |
英文关键词:VLIW (very long instruction word), loop scheduling, data dependence, loop, redundancy. |
基金项目:本文研究得到国家自然科学基金(No.69773028)资助. |
|
摘要点击次数: 2188 |
全文下载次数: 2386 |
中文摘要: |
数据相关是并行处理的基本依据.该文指出,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点.同一体差上的流相关形成一个线序集合,多体差上的特征流相关之间也存在包含关系.据此,提出一种用于VLIW的消除循环体间冗余流相关的方法.该方法是完备的,可以去除所有冗余的体间流相关,从而减轻循环调度的负担.文章给出判定单体差和多体差存在冗余的充分必要条件,以及消除冗余的线性复杂度的算法.这种方法具有普遍意义,可作为VLIW上软件流水和多指令流调度的基础. |
英文摘要: |
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. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
|
 |
|
|
|
|
 |
|
 |
|
 |
|