摘要
流相关是影响 VL IW( very long instruction word)结构上的循环调度的一个关键因素 .目前的研究未利用 VL IW的锁步特性 .利用这一性质 ,围绕着包含这一概念 ,该文为 VL IW结构上的流相关分析提出了一个完整的娄学模型 ,发现体间流相关集合可划分为若干不相交的线序集合 ,存在且仅存在一个独立的、全包含的流相关集合 (基 ) ,使其他所有流相关都不必要 .该模型允许多周期操作和条件分支 .该结果可作为研究 VLIW的数学基础 。
Flow dependence is a key factor influencing loop scheduling on VLIW (very long instruction word) architectures. Current research has not exploited the lockstep property of VLIWs. By making using of this property and centering on the concept of inclusion, a complete mathematical model for flow dependence analysis on VLIW architectures is presented in this paper. It is found that loop\|carried flow dependencies form a set of disjoint linear ordered sets, and that there is one and only one basis that is independent and inclusive, making unnecessary all the other dependencies. The model allows multi cycled operations and conditional branches. It lays a mathematical foundation for research on VLIWs, and is applicable to engineering practice.
出处
《软件学报》
EI
CSCD
北大核心
2000年第5期646-653,共8页
Journal of Software
基金
国家自然科学基金!(No.6 9773028)资助
关键词
VLIW
体系结构
流相关分析
数据处理
VLIW (very long instruction word), data dependence, flow dependence, loop, trace.
