A POP ⋆ is Born: Formal Predictable Out-of-Order Processor Model

Read full text Summarise with VIRAT
Authors: Lilia Rouizi, Benjamin Binder, Mihail Asăvoae, Engin Ermis, Lionel Rieg, Florian Brandner
Cited by: 0
References: 35

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Modern processors, even at the mid-range level, include multi-level caches, pipelines with branch predictors, or Out-of-Order (OoO) execution. While these are essential for average-case performance, they also increase the complexity of worst-case execution time analysis. OoO execution, for instance, is prone to timing anomalies and, due to the lack of efficient abstractions, quickly leads to state-space explosion. Consequently, it remains highly challenging in the context of critical real-time systems.This work proposes the first generic approach to predictable OoO execution, which is formally modeled and proven in the F* language and experimentally evaluated through simulations in gem5. Performance is evaluated on different processor models for MiBench and Embench programs. The average slowdown for an ARM A710-like processor model amounts to about 18.3% due to an implementation particularity of gem5. Eliminating bias from this issue reduces the slowdown to only 8.8%-10.4%.

Fields of Study & Subjects

Real-Time Systems Scheduling Embedded Systems Design Techniques Parallel Computing and Optimization Techniques

Publication details

Journal / source
HAL
Publication date
24 March 2026
Language
EN