Comparative Study of Path Prediction Method for Speculative Loop Execution

Kazuhiro Kinkai, T. Baba, Hiroyoshi Jutori, K. Ootsu, Takeshi Ohkawa, T. Yokota
{"title":"Comparative Study of Path Prediction Method for Speculative Loop Execution","authors":"Kazuhiro Kinkai, T. Baba, Hiroyoshi Jutori, K. Ootsu, Takeshi Ohkawa, T. Yokota","doi":"10.1109/ICNC.2012.52","DOIUrl":null,"url":null,"abstract":"Execution path ratio is mostly dominated by two execution paths in program loops. We have developed Two-Path Limited Speculation Method that achieves speed-up in programs using optimization of the most frequent two paths and speculative multi-thread execution of them. The path predictor used in the method predicts the next execution path in Two-Path Limited Speculation Method, and plays an important role in performance improvement of the method. In this paper, we apply several well-known branch prediction methods to the path prediction and evaluate them in terms of mis-prediction ratio. Experimental results show that the mis-prediction ratios of the path predictors vary from 10% to 45%, depending on the benchmark programs, and are 20% on average, the Gshare path predictor performs best in eight path prediction methods.","PeriodicalId":442973,"journal":{"name":"2012 Third International Conference on Networking and Computing","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third International Conference on Networking and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNC.2012.52","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Execution path ratio is mostly dominated by two execution paths in program loops. We have developed Two-Path Limited Speculation Method that achieves speed-up in programs using optimization of the most frequent two paths and speculative multi-thread execution of them. The path predictor used in the method predicts the next execution path in Two-Path Limited Speculation Method, and plays an important role in performance improvement of the method. In this paper, we apply several well-known branch prediction methods to the path prediction and evaluate them in terms of mis-prediction ratio. Experimental results show that the mis-prediction ratios of the path predictors vary from 10% to 45%, depending on the benchmark programs, and are 20% on average, the Gshare path predictor performs best in eight path prediction methods.
推测循环执行路径预测方法的比较研究
在程序循环中,执行路径比例主要由两条执行路径决定。我们开发了双路径有限推测方法,通过优化最频繁的两条路径并推测它们的多线程执行来实现程序的加速。该方法中使用的路径预测器预测了双路径有限推测法的下一个执行路径,对提高该方法的性能起着重要作用。本文将几种已知的分支预测方法应用于路径预测,并对其预测错误率进行了评价。实验结果表明,根据基准程序的不同,路径预测器的预测错误率在10% ~ 45%之间,平均为20%,Gshare路径预测器在8种路径预测方法中表现最好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信