Predictable Programming on a Precision Timed Architecture

Abstract

In a hard real-time embedded system, the time at which a result is computed is as important as the result itself. Modern processors go to extreme lengths to ensure their function is predictable, but have abandoned predictable timing in favor of average-case performance. Real-time operating systems provide timing-aware scheduling policies, but without precise worst-case execution time bounds they cannot provide guarantees. We describe an alternative in this paper: a SPARC-based processor with predictable timing and instruction-set extensions that provide precise timing control. Its pipeline executes multiple, independent hardware threads to avoid costly, unpredictable bypassing, and its exposed memory hierarchy provides predictable latency. We demonstrate the effectiveness of this precision-timed (PRET) architecture through example applications running in simulation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 18, 2008
Accession Number
ADA519148

Entities

People

  • Ben Lickly
  • Edward A. Lee
  • Hiren D. Patel
  • Isaac Liu
  • Stephen A. Edwards
  • Sungjun Kim

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Electrical Engineering
  • Engineering
  • Instruction Set Architecture
  • Language
  • Observers
  • Precision
  • Scratchpad Memories
  • Shift Registers
  • Simulators
  • Software Development
  • Video Games

Fields of Study

  • Computer science
  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Positioning, Navigation, and Timing (PNT) Technology.
  • Software Engineering.