第条

配置文件辅助编译器对分流合并处理器中动态预测的支持

作者:

何塞·A·。若奥,

欧努尔穆特鲁、和

耶鲁N。 Patt公司作者信息和声明

CGO’07：代码生成与优化国际研讨会论文集

2007年3月

页367-378

https://doi.org/10.109/CGO.2007.31

出版:2007年3月11日出版历史

获取访问权限

摘要

提出了动态预测以减少硬预测分支指令导致的分支预测失误惩罚。最近提出的一种动态预测体系结构，即发散合并处理器（DMP），通过动态预测导致分支预测失误的大量复杂控制流图，可大幅提高性能。DMP需要分析编译器的大量支持，以确定可以动态预测哪些分支指令和控制流结构。然而，以前关于动态预测的工作并没有广泛地研究动态预测体系结构的评测和代码生成所涉及的权衡。本文描述了在发散合并处理器中获得高性能的编译器支持。我们描述了新的轮廓驱动算法和启发式，以选择适合于动态预测并有利于动态预测的分支指令。我们还开发了一种新的基于轮廓的分析成本效益模型，以在编译时估计不同类型控制流结构（包括复杂吊床和回路）的动态预测的性能效益。我们的评估表明，在SPEC整数基准测试中，与传统处理器相比，使用我们优化的编译器算法，DMP可以提供20.4%的平均性能改进，而性能最佳的替代简单编译器算法的平均性能改善为4.5%。我们还发现，使用所提出的算法，DMP性能不会受到配置文件和运行时输入数据集差异的显著影响。

工具书类

[1]

{1} J.R.Allen、K.Kennedy、C.Porterfield和J.Warren。将控制相关性转换为数据相关性。在POPL-10型, 1983.

数字图书馆

[2]

{2} D.I.August、W.W.Hwu和S.A.Mahlke。平衡控制流和预测的框架。在微型-30, 1997.

数字图书馆

[3]

{3} P.-Y.Chang、E.Hao、Y.N.Patt和P.P.Chang。使用谓词执行来提高带有推测执行的动态调度机器的性能。在协定, 1995.

数字图书馆

[4]

{4} K.D.Cooper、T.J.Harvey和K.Kennedy。一种简单、快速的支配算法。软件实践和经验, 4:1- 10, 2001.

[5]

{5} R.Cytron、J.Ferrante、B.K.Rosen、M.N.Wegman和F.K.Zadeck。高效计算静态单次赋值形式和控制依赖图。程序设计语言与系统学报，13（4）：451-4901991年10月。

数字图书馆

[6]

{6} D.Grunwald、A.Klauser、S.Manne和A.Pleszkun。投机控制的置信度估计。在ISCA-25标准, 1998.

数字图书馆

[7]

{7} K.Hazelwood和T.Conte。动态优化期间用于动态if转换的轻量级算法。在PACT公司, 2000.

数字图书馆

[8]

{8} T.Heil和J.E.Smith。选择性双路径执行。技术报告，威斯康星大学麦迪逊分校，1996年11月。

[9]

{9} E.Jacobsen、E.Rotenberg和J.E.Smith。为条件分支预测分配置信度。在微型-29, 1996.

数字图书馆

[10]

{10} D.A.Jiménez和C.Lin.用感知器进行动态分支预测。在HPCA-7型, 2001.

数字图书馆

[11]

{11} R.E.凯斯勒。Alpha 21264微处理器。IEEE微型, 19(2):24-36, 1999.

数字图书馆

[12]

{12} H.Kim、J.A.Joao、O.Mutlu和Y.N.Patt。多样性处理器（DMP）：基于频繁执行路径的复杂控制流图的动态预测执行。在微型-39, 2006.

数字图书馆

[13]

{13} H.Kim、O.Mutlu、J.Stark和Y.N.Patt。愿望分支：结合条件分支和谓词，以实现自适应谓词执行。在微型-38, 2005.

数字图书馆

[14]

{14} H.Kim、M.A.Suleman、O.Mutlu和Y.N.Patt。2D-profiling：使用单个输入数据集检测输入相关分支。在CGO-4公司, 2006.

数字图书馆

[15]

{15} A.Klauser、T.Austin、D.Grunwald和B.Calder。非预测指令集体系结构的动态吊床预测。在PACT公司, 1998.

数字图书馆

[16]

{16} A.KleinOsowski和D.J.Lilja。MinneSPEC：用于基于仿真的计算机体系结构研究的新SPEC基准工作负载。计算机体系结构快报2002年6月1日。

数字图书馆

[17]

{17} S.A.Mahlke、D.C.Lin、W.Y.Chen、R.E.Hank和R.A.Bringmann。编译器对使用双曲线的谓词执行的有效支持。在微型-25，第45-54页，1992年。

数字图书馆

[18]

{18} S.Mantripragada和A.Nicolau。使用分析减少动态调度处理器上的分支预测失误成本。在内部控制系统, 2000.

数字图书馆

[19]

{19} J.C.H.Park和M.Schlansker。基于谓词执行。技术报告HPL-91-58，Hewlett-Packard Laboratories，Palo Alto CA，1991年5月。

[20]

{20} D.N.Pnevmatikatos和G.S.Sohi。动态ILP处理器中的保护执行和动态分支预测。在ISCA-21标准, 1994.

数字图书馆

[21]

{21}J.W.Sias。EPIC系统中提供指令级并行性的系统方法2005年6月，伊利诺伊大学香槟分校博士论文。

数字图书馆

[22]

{22}J.W.Sias、S.Ueng、G.A.Kent、I.M.Steiner、E.M.Nystrom和W.W.Hwu。现场测试IMPACT EPIC在安腾2中的研究结果。在国际标准化协会-31, 2004.

数字图书馆

[23]

{23}G.S.泰森。预测对分支预测的影响。在微型-27, 1994.

数字图书馆

[24]

{24}P.H.Wang、H.Wag、R.M.Kling、K.Ramakrishnan和J.P.Shen。为谓词代码的动态执行注册重命名和调度。在HPCA-7型, 2001.

数字图书馆

[25]

{25}N.J.Warter、S.A.Mahlke、W.W.Hwu和B.R.Rau。反转if-转换。在PLDI公司, 1993.

数字图书馆

引用人

亩P马夫罗戈吉斯NC型血管炎Tsoutouras五世Kaparounakis O系列斯坦利·马贝尔P巴巴拉斯A罗德里格斯G萨达亚潘P苏库马拉·拉贾姆A(2024)CoSense：使用传感器技术规范优化编译器第33届ACM SIGPLAN编译器构造国际会议记录10.1145/3640537.3641576(73-85)在线发布日期：2024年2月17日
https://dl.acm.org/doi/10.1145/3640537.3641576
麦克法林D齐勒斯C(2015)分行先锋ACM SIGARCH计算机架构新闻10.1145/2872887.275040043：3S(323-335)在线发布日期：2015年6月13日
https://dl.acm.org/doi/10.1145/2872887.2750400
麦克法林D齐勒斯C普鲁沃维奇M(2015)蹦极跳跃第48届国际微体建筑学研讨会论文集10.1145/2830772.2830781(370-382)在线发布日期：2015年12月5日
https://dl.acm.org/doi/10.1145/2830772.2830781
显示更多引用者

索引术语

在Diverge-Merge处理器中支持动态预测的概要文件辅助编译器

建议

Diverge-Merge处理器：广义高效动态预测

分支预测失误惩罚是高性能处理器中的一个主要性能限制因素，也是能量浪费的主要原因。发散合并处理器通过在。。。
阅读更多信息
Diverge-Merge处理器（DMP）：基于频繁执行路径的复杂控制流图的动态预测执行
MICRO 39：第39届IEEE/ACM微体系结构国际研讨会论文集

本文提出了一种用于处理硬预测分支的新处理器体系结构，即发散合并处理器（DMP）。该范式的目标是通过动态预测…来消除硬预测动态分支导致的分支预测失误。。。
阅读更多信息
网络处理器寄存器的编译器辅助动态管理
IPDPS’06：第20届并行和分布式处理国际会议记录

现代网络处理器通过支持在微引擎上执行的多个线程，支持数据包处理中的高度并行性。线程在遇到长延迟内存访问时切换上下文，这样并行性和。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

CGO’07：代码生成与优化国际研讨会论文集

2007年3月

346页

国际标准图书编号：0769527647

赞助商

出版商

IEEE计算机学会

美国

出版历史

出版：2007年3月11日

检查更新

限定符

第条

会议

CGO07公司

主办单位：

CGO07：第五届IEEE/ACM国际代码生成与优化年会

2007年3月11日至14日

接受率

CGO’07论文接受率84份提交文件中的27份，32%；

1061份提交文件的总体接受率为312份，占29%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章度量标准

10
引文总数
查看引文
206
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

亩P马夫罗戈吉斯NC型血管炎Tsoutouras五世Kaparounakis O系列斯坦利·马贝尔P巴巴拉斯A罗德里格斯G萨达亚潘P苏库马拉·拉贾姆A(2024)CoSense：使用传感器技术规范优化编译器第33届ACM SIGPLAN编译器构造国际会议记录10.1145/3640537.3641576(73-85)在线发布日期：2024年2月17日
https://dl.acm.org/doi/10.1145/3640537.3641576
麦克法林D齐勒斯C(2015)分行先锋ACM SIGARCH计算机架构新闻10.1145/2872887.275040043：3S(323-335)在线发布日期：2015年6月13日
https://dl.acm.org/doi/10.1145/2872887.2750400
麦克法林D齐勒斯C普鲁沃维奇M(2015)蹦极跳跃第48届国际微体建筑学研讨会论文集10.1145/2830772.2830781(370-382)在线发布日期：2015年12月5日
https://dl.acm.org/doi/10.1145/2830772.2830781
麦克法林D齐勒斯C马尔·D阿尔博内西D(2015)分行先锋第42届计算机体系结构国际年会论文集10.1145/2749469.2750400(323-335)在线发布日期：2015年6月13日
https://dl.acm.org/doi/10.1145/2749469.2750400
萨卡尔S密特拉S帕德马纳布尼S南比亚尔RDevanbu P公司拉马纳桑M苏雷卡A(2015)在转换GPU应用程序时优化分支发散的轮廓引导方法第八届印度软件工程会议记录10.1145/2723742.2723760(176-185)在线发布日期：2015年2月18日
https://dl.acm.org/doi/10.1145/2723742.2723760
若昂·JMutlu O公司金·H阿加瓦尔河Patt Y（帕特·Y）(2008)使用间接跳跃的动态预测提高面向对象语言的性能ACM SIGPLAN通知10.1145/1353536.134629343:3(80-90)在线发布日期：2008年3月1日
https://dl.acm.org/doi/101145/135536.1346293
若昂·JMutlu O公司金·H阿加瓦尔河Patt Y（帕特·Y）(2008)使用间接跳跃的动态预测提高面向对象语言的性能ACM SIGOPS操作系统审查10.1145/1353535.134629342:2(80-90)在线发布日期：2008年3月1日
https://dl.acm.org/doi/10.1145/1353535.1346293
若昂·JMutlu O公司金·H阿加瓦尔河Patt Y（帕特·Y）(2008)使用间接跳跃的动态预测提高面向对象语言的性能ACM SIGARCH计算机架构新闻10.1145/1353534.134629336:1(80-90)在线发布日期：2008年3月1日
https://dl.acm.org/doi/10.1145/1353534.1346293
若昂·JMutlu O公司金·H阿加瓦尔河派特Y艾格斯SLarus J公司(2008)使用间接跳跃的动态预测提高面向对象语言的性能第13届编程语言和操作系统体系结构支持国际会议论文集10.1145/1346281.1346293(80-90)在线发布日期：2008年3月1日
https://dl.acm.org/doi/10.1145/1346281.1346293
金·H若昂·JMutlu O公司Patt Y（帕特·Y）(2007)分流合并处理器IEEE微型2007年9月10日27:1(94-104)在线发布日期：2007年1月1日
https://dl.acm.org/doi/10.109/MM.2007.9

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子