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 |
The following license files are associated with this item: