Dependence graph model for accurate critical path analysis on out-of-order processors

研究成果: ジャーナルへの寄稿記事

抄録

The dependence graph model of out-of-order (OoO) instruction execution is a powerful representation used for the critical path analysis. However, most, if not all, of the previous models are out-of-date and lack enough detail to model modern OoO processors, or are too specific and complicated which limit their generality and applicability. In this paper, we propose an enhanced dependence graph model which remains simple but greatly improves the accuracy over prior models. The evaluation results using the gem5 simulator with configurations similar to Intel’s Haswell and Silvermont architecture show that the proposed enhanced model achieves CPI errors of 2.1% and 4.4% which are 90.3% and 77.1% improvements from the state-of-the-art model.

元の言語英語
ページ(範囲)983-992
ページ数10
ジャーナルJournal of Information Processing
25
DOI
出版物ステータス出版済み - 12 1 2017

Fingerprint

Critical path analysis
Simulators

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

これを引用

@article{413d13d991e64163a4c6f13f044dd0a8,
title = "Dependence graph model for accurate critical path analysis on out-of-order processors",
abstract = "The dependence graph model of out-of-order (OoO) instruction execution is a powerful representation used for the critical path analysis. However, most, if not all, of the previous models are out-of-date and lack enough detail to model modern OoO processors, or are too specific and complicated which limit their generality and applicability. In this paper, we propose an enhanced dependence graph model which remains simple but greatly improves the accuracy over prior models. The evaluation results using the gem5 simulator with configurations similar to Intel’s Haswell and Silvermont architecture show that the proposed enhanced model achieves CPI errors of 2.1{\%} and 4.4{\%} which are 90.3{\%} and 77.1{\%} improvements from the state-of-the-art model.",
author = "Teruo Tanimoto and Takatsugu Ono and Inoue Koji",
year = "2017",
month = "12",
day = "1",
doi = "10.2197/ipsjjip.25.983",
language = "English",
volume = "25",
pages = "983--992",
journal = "Journal of Information Processing",
issn = "0387-6101",
publisher = "Information Processing Society of Japan",

}

TY - JOUR

T1 - Dependence graph model for accurate critical path analysis on out-of-order processors

AU - Tanimoto, Teruo

AU - Ono, Takatsugu

AU - Koji, Inoue

PY - 2017/12/1

Y1 - 2017/12/1

N2 - The dependence graph model of out-of-order (OoO) instruction execution is a powerful representation used for the critical path analysis. However, most, if not all, of the previous models are out-of-date and lack enough detail to model modern OoO processors, or are too specific and complicated which limit their generality and applicability. In this paper, we propose an enhanced dependence graph model which remains simple but greatly improves the accuracy over prior models. The evaluation results using the gem5 simulator with configurations similar to Intel’s Haswell and Silvermont architecture show that the proposed enhanced model achieves CPI errors of 2.1% and 4.4% which are 90.3% and 77.1% improvements from the state-of-the-art model.

AB - The dependence graph model of out-of-order (OoO) instruction execution is a powerful representation used for the critical path analysis. However, most, if not all, of the previous models are out-of-date and lack enough detail to model modern OoO processors, or are too specific and complicated which limit their generality and applicability. In this paper, we propose an enhanced dependence graph model which remains simple but greatly improves the accuracy over prior models. The evaluation results using the gem5 simulator with configurations similar to Intel’s Haswell and Silvermont architecture show that the proposed enhanced model achieves CPI errors of 2.1% and 4.4% which are 90.3% and 77.1% improvements from the state-of-the-art model.

UR - http://www.scopus.com/inward/record.url?scp=85040937647&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040937647&partnerID=8YFLogxK

U2 - 10.2197/ipsjjip.25.983

DO - 10.2197/ipsjjip.25.983

M3 - Article

VL - 25

SP - 983

EP - 992

JO - Journal of Information Processing

JF - Journal of Information Processing

SN - 0387-6101

ER -