软件流水的开销模型和决策框架

摘要：

软件流水是一种重要的指令调度技术,它通过重叠地执行不同的循环体来提高指令级并行性(instruction level parallelism,简称ILP).模调度是一类被广泛采用的软件流水调度算法.软件流水并非一种无损的优化方法,它具有一定的开销,比如延长了编译时间、增加了寄存器压力等.而且,受到体系结构、调度算法以及程序特性的限制,进行软件流水并不一定能达到理想的加速比,有时反而会引起性能下降.提出了一种面向程序特性的软件流水开销模型,对此模型下的软件流水开销进行了量化分析,并提出了一种基于相关性分析的软件流水开销测试算法(dependency based cost testing,简称DBCT),为软件流水决策提供了判断依据.实验结果表明,该算法收到了较好的效果.

关键词：软件流水、开销模型、相关性分析

所属期刊栏目：15

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

资助基金：国家自然科学基金60173010

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

页数：共7页

页码：1005-1011