论文部分内容阅读
软件流水是循环调度的重要方法，有分支循环的流水依然是个难题，现有算法可以分为4类：循环线性化、路径分离、整体调度和路径选择，它们都未能和谐地解决两个对立问题：转移时间最小化和最差约束问题，提出了基于路径分组和数据相关松驰的软件流水框架，试图无矛盾地解决上述问题，其主要思想是：（1）路径分组，即按照路径的执行概率和转移概率将路径分组，力求最小化转移时间；（2）数据相关松驰，力求避免最差约束，即当循环有条路径时，有些相关在循环执行中并不一定有实例，理想的策略是仅当它有实例时才遵守，初步实验和定性分析表明，此方