IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Predictable Execution Model: Concept and Implementation

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/16605

Files in this item

File Description Format
PDF PREMtechrep.pdf (8MB) technical report PDF
Title: Predictable Execution Model: Concept and Implementation
Author(s): Pellizzoni, Rodolfo; Betti, Emiliano; Bak, Stanley; Yao, Gang; Criswell, John; Caccamo, Marco
Subject(s): Real-time systems embedded systems Commercial off-the-shelf (COTS)
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 COTS 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 COTS 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 need to 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.
Issue Date: 2010-06
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/16605
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2010-07-30
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 105
  • Downloads this Month: 1
  • Downloads Today: 0

Browse

My Account

Information

Access Key