分簇结构模调度框架研究  

Research on modulo scheduling framework for clustered architecture

作　　者：王向前[1,2] 郑启龙[3] 洪一[1] 

机构地区：[1]中国电子科技集团公司第三十八研究所,安徽合肥230088 [2]合肥工业大学计算机与信息学院,安徽合肥230009 [3]中国科学技术大学计算机科学与技术学院,安徽合肥230027

出　　处：《中国科学技术大学学报》2016年第2期104-112,共9页JUSTC

基　　金：国家核高基重大专项(2012ZX01034001-001)资助

摘　　要：构建了面向分簇体系结构的模调度编译框架.介绍了分簇结构和支持向量化执行的体系结构的机器资源描述方法,研究了模调度和循环展开的关系,并给出循环展开的有效性条件判断,提出了向量化体系结构下模变量扩展算法框架,有效解决该体系结构下模调度的代码生成问题.实验结果表明,提出的面向分簇向量化体系结构的模调度编译框架,可以大幅提升程序循环部分的性能,加速比为170%~680%.An implementation method for modulo scheduling framework was established for clustered architecture.The description method for its machine resources was introduced.The relationship between module scheduling and loop unrolling was researched,and then the effective decision condition on loop unroll was offered.The modulo variable expansion algorithm framework for vectorization was proposed.The code generation schema based on speculation execution was described.The experiment result shows that the modulo algorithm framework could bring speed-up ratio to 170%~680%.

关 键 词：模调度 资源描述 循环展开 模变量扩展 代码生成模式 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]