基于vliw体系结构的流相关分析*

流相关是影响vliw(verylonginstructionword)结构上的循环调度的一个关键因素.目前的研究未利用vliw的锁步特性.利用这一性质，围绕着包含这一概念，该文为vliw结构上的流相关分析提出了一个完整的娄学模型，发现体间流相关集合可划分为若干不相交的线序集合,存在且仅存在一个独立的、全包含的流相关集合(基),使其他所有流相关都不必要.该模型允许多周期操作和条件分支.该结果可作为研究vliw的数学基础,也可用于工程实践.