PTIDES: A Programming Model for Distributed Real-Time Embedded Systems

Abstract

We describe a programming model called PTIDES (Programming Temporally Integrated Distributed Embedded Systems), that extends the discrete-event model of computation with a carefully chosen relationship between real time and model time. PTIDES provides a framework for exploring a family of execution strategies for distributed embedded systems. Our objective in this paper is to present an execution strategy that 1) allows independent events to be processed out of time stamp order, 2) uses clock synchronization as a replacement for null message communication across distributed platforms, 3) defines a notion of when events are safe to process and 4) presents an implementation of a PTIDES model. This work puts forward an execution strategy that is aggressive in concurrent execution of events.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 28, 2008
Accession Number
ADA518830

Entities

People

  • Edward A. Lee
  • Hiren D. Patel
  • Jia Zou
  • Patricia Derler
  • Slobodan Matic
  • Thomas H. Feng
  • Yang Zheo

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Abstracts
  • Actuators
  • Air Force
  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Electrical Engineering
  • Embedded Systems
  • Language
  • Military Research
  • Networks
  • Operating Systems
  • Scheduling (Production)
  • Simulations
  • Simulators

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computational Modeling and Simulation
  • Software Engineering.