计算机工程与应用2017，Vol.53Issue(17)：65-69,5.DOI:10.3778/j.issn.1002-8331.1703-0442
基于依赖环问题的改进软流水框架
Improved software pipelining framework of dependency circle
摘要
Abstract
Software Pipelining(SWP)is the scheduling technology for the loop in the compiling back-end optimization. In the process of SWP optimization, the dependency circle is an important factor to affect the optimization of SWP. Based on the traditional modulo scheduling, a new SWP optimization algorithm is proposed to deal with the problem of SWP failure caused by the dependency circle. It does analysis of the dependency circle for loop, splits the reduced register into several counterpart duplicates and makes the loop with reduced variable pipelining favorably. Through the classical algorithm testing, experimental results show that the framework can make more loops pipelining successfully and improve performance at 58％least.关键词
软件流水/依赖环/模调度/循环/优化Key words
Software Pipelining(SWP)/dependency circle/modulo scheduling/loop/optimization分类
信息技术与安全科学引用本文复制引用
张仁高,郑启龙,王向前,韩东科..基于依赖环问题的改进软流水框架[J].计算机工程与应用,2017,53(17):65-69,5.基金项目
国家核高基重大专项(No.2012ZX01034001-001). （No.2012ZX01034001-001）
