会议专题

一种减少控制冲突的流水线模型

处理器应用流水线技术实现指令级并行提高了运行效率,但是控制冲突的存在导致了大量的性能损失.研究如何降低控制冲突造成流水线的停顿对于指导处理器的设计是非常重要的. 本文根据独立处理没有数据冲突的分支指令并减少分支指令被送到分支预测进行处理的数量从而使得流水线的停顿也变少的理论为依据,提出了一种减少控制冲突的流水线模型.此模型的关键是:不具有数据冲突的分支指令是可以独立处理的;通过在流水线的前期阶段处理没有数据冲突的分支指令,使得能够提前处理的控制冲突在前期阶段就被处理完毕,流水线停顿也因此而减少.通过对快速排序和堆排序两个基准测试程序的实验,我们获得了减少了平均46%的控制冲突,并因此减少流水线停顿的结果.

流水线模型 控制冲突 分支预测

王洪伟 吴智博 刘宏伟 董剑

哈尔滨工业大学计算机科学与技术学院,黑龙江 哈尔滨 150001

国内会议

2008年中国计算机学会体系结构专委会学术年会(ACA”08)

南京

中文

226-231

2008-11-05(万方平台首次上网日期,不代表论文的发表时间)