Cyclo-Static Data Flow Model for TDM

Time Division Multiplexing (TDM) allows resource sharing amongst the tasks of concurrent applications, where each application may have its own end-to-end hard real time requirements. Current data flow modeling techniques for TDM arbitrated tasks with cyclo-static execution times are over-pessimistic...

Full description

Saved in:
Bibliographic Details
Main Authors: Lele, Alok, Moreira, Orlando, Butala, Kaushal, Cuijpers, Pieter J. L., Van Berkel, Kees
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Data flow
Data models
hard real-time
Production
Real-time systems
Resource management
Time division multiplexing
Time factors
timing analysis
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Time Division Multiplexing (TDM) allows resource sharing amongst the tasks of concurrent applications, where each application may have its own end-to-end hard real time requirements. Current data flow modeling techniques for TDM arbitrated tasks with cyclo-static execution times are over-pessimistic in modeling their worst-case temporal behavior. This causes unnecessary over-reservation of resources to the application, leading to under-utilization of system resources and unnecessary rejection of additional applications. More accurate models for representing TDM exist but have restrictive assumptions on execution times (should be static) and/or the allocation of resources. We propose a conservative data flow model that accurately estimates the worst-case temporal behavior of TDM arbitrated tasks with cyclo-static execution as well as for the general case. This enables optimized resource allocation for TDM arbitration. Quantitatively, we show that our new model provides up to 30% improvement of resource allocation, in a case study of a wireless LAN radio.
ISSN:1550-4808
2374-8567
DOI:10.1109/ACSD.2014.17