Generalized Worst Case Estimation of Misprediction Counts for Dynamic Branch Predictors

Elmenyawi, Marwa A.; Salama, Cherif; Ibrahim, Mostafa E. A.; Hafez, I.M

doi:http://dx.doi.org/10.12785/IJCDS/060302

Journals About us Ethics and Policies Objectives Values Contact us

UOB Journals
→
02. International Journal of Computing and Digital Systems
→
Volume 06
→
Issue 03
→
View Item

dc.contributor.author	Elmenyawi, Marwa A.
dc.contributor.author	Salama, Cherif
dc.contributor.author	Ibrahim, Mostafa E. A.
dc.contributor.author	Hafez, I.M
dc.date.accessioned	2018-07-09T06:40:18Z
dc.date.available	2018-07-09T06:40:18Z
dc.date.issued	2017-05-01
dc.identifier.issn	2210-142X
dc.identifier.uri	https://journal.uob.edu.bh:443/handle/123456789/270
dc.description.abstract	Estimating the number of mispredictions is critically important for estimating the Worst-Case Execution Time for real-time systems. This paper generalizes and improves over previous attempts to provide a safe and tight mispredication count estimate for dynamic branch predictors. The paper gives closed formulas to compute mispredictions in case of simple and nested loops applicable to all variations of two-level adaptive branch predictors in addition to the gshare and gselect predictors. The given formulas are general enough to accommodate predictors with any counter size.	en_US
dc.language.iso	en_US	en_US
dc.publisher	University of Bahrain	en_US
dc.rights	Attribution-NonCommercial-ShareAlike 4.0 International	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/4.0/	*
dc.subject	Real-time system	en_US
dc.subject	WCET	en_US
dc.subject	Branch prediction	en_US
dc.title	Generalized Worst Case Estimation of Misprediction Counts for Dynamic Branch Predictors	en_US
dc.type	Article	en_US
dc.identifier.doi	http://dx.doi.org/10.12785/IJCDS/060302
dc.volume	06
dc.issue	03
dc.pagestart	109
dc.pageend	117
dc.source.title	International Journal of Computing and Digital Systems
dc.abbreviatedsourcetitle	IJCDS