A Time-predictable Branch Predictor

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2019Researchpeer-review

DOI

View graph of relations

Long pipelines need good branch predictors to keep the pipeline running. Current branch predictors are optimized for the average case, which might not be a good fit for real-time systems and worst-case execution time analysis. This paper presents a time-predictable branch predictor co-designed with the associated worst-case execution time analysis. The branch predictor uses a fully-associative cache to track branch outcomes and destination addresses. The fully-associative cache avoids any false sharing of entries between branches. Therefore, we can analyze program scopes that contain a number of branches lower than or equal to the number of branches in the prediction table. Experimental results show that the worst-case execution time bounds of programs using the proposed predictor are lower than using static branch predictors at a moderate hardware cost.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Applied Computing
Number of pages10
VolumeF147772
PublisherAssociation for Computing Machinery
Publication date2019
Pages607-616
ISBN (Print)9781450359337
DOIs
Publication statusPublished - 2019
Event34th Annual ACM Symposium on Applied Computing - Limassol, Cyprus
Duration: 8 Apr 201912 Apr 2019

Conference

Conference34th Annual ACM Symposium on Applied Computing
CountryCyprus
CityLimassol
Period08/04/201912/04/2019
SponsorAssociation for Computing Machinery
CitationsWeb of Science® Times Cited: No match on DOI

    Research areas

  • Real-time systems, Worst-case execution time

ID: 187754643