循环展开技术在向量程序中的应用

摘要：

循环展开是一项常用的循环优化技术.当前针对串行程序的循环展开技术已经比较成熟,但是在实际应用中没有针对向量程序进行有效的循环展开.为了解决这个问题,提出了一种面向向量程序的循环展开技术.首先,针对向量寄存器压力和代码膨胀等限制因素,提出了一种自动计算展开因子的CUFVL算法;其次,根据向量循环展开的特点,制定了完全展开策略;最后结合CUFVL算法和完全展开策略,设计了向量循环展开的总体流程.实验结果表明,该方案能够计算出合适的展开因子,进而对向量程序进行适当的循环展开或完全展开,从而有效提升应用程序的性能.

关键词：向量程序、循环展开、展开因子、完全展开

所属期刊栏目：43

分类号：TP312(计算技术、计算机技术)

资助基金：“核高基”国家科技重大专项2009ZX01036-001-001-2;数学工程与先进计算国家重点实验室开放课题2013A11

在线出版日期：2016-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：226-231,245