向量块中的指令调度

摘要

有关标量块中的指令调度的成果很多,但它们不能用于向量块,因为向量块中的许多依赖关系不同于标量块中的依赖关系。 本文对向量块中的依赖关系进行了详细分析,提出一个时间复杂度为O(n^2)的向量指令调度算法,本算法已在银河机编译器中实现。 使用本调度器,可向量化循环的目标代码将重新排序从而充分利用流水线机的多功能部件流水线及链接特性开发并行性。