A Predictable Execution Model for COTS-Based Embedded Systems
Authors:
- Rodolfo PellizzoniRPRodolfo Pellizzoni
- Emiliano BettiEBEmiliano Betti
- Stanley BakSBStanley Bak
- Gang YaoGYGang Yao
- John CriswellJCJohn Criswell
- Marco CaccamoMCMarco Caccamo
- Russell KegleyRKRussell Kegley
Top Cited Papers
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15453421,p. 269-279
Abstract
Building safety-critical real-time systems out of inexpensive, non-real-time, COTS components is challenging. Although COTS components generally offer high performance, they can occasionally incur significant timing delays. To prevent this, we propose controlling the operating point of each shared resource (like the cache, memory, and interconnection buses) to maintain it below its saturation limit. This is necessary because the low-level arbiters of these shared resources are not typically designed to provide real-time guarantees. In this work, we introduce a novel system execution model, the Predictable Execution Model (PREM), which, in contrast to the standard COTS execution model, coschedules at a high level all active components in the system, such as CPU cores and I/O peripherals. In order to permit predictable, system-wide execution, we argue that real-time embedded applications should be compiled according to a new set of rules dictated by PREM. To experimentally validate our theory, we developed a COTS-based PREM testbed and modified the LLVM Compiler Infrastructure to produce PREM-compatible executables.Keywords
This publication has 18 references indexed in Scilit:
- Worst case delay analysis for memory interference in multicore systems2010
- An Analyzable Memory Controller for Hard Real-Time CMPsIEEE Embedded Systems Letters, 2009
- Towards Time-Predictable Data Caches for Chip-Multiprocessors2009
- Reliable performance analysis of a multicore multithreaded system-on-chip2008
- Timing predictability of cache replacement policiesReal-Time Systems, 2007
- Predictable Paging in Real-Time Systems: A Compiler Approach19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007
- Design of a WCET-Aware C Compiler2006
- Non-Preemptive Interrupt Scheduling for Safe Reuse of Legacy Drivers in Real-Time Systems2005
- Periodic resource model for compositional real-time guarantees2004
- LLVM: A compilation framework for lifelong program analysis & transformation2004