The Community for Technology Leaders
2014 14th International Conference on Application of Concurrency to System Design (2014)
Tunis La Marsa, Tunisia
June 23, 2014 to June 27, 2014
ISSN: 1550-4808
ISBN: 978-1-4799-4281-7
pp: 82-91
ABSTRACT
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.
INDEX TERMS
Time division multiplexing, Analytical models, Resource management, Data models, Time factors, Production, Real-time systems
CITATION

A. Lele, O. Moreira, K. Butala, P. J. Cuijpers and K. v. Berkel, "Cyclo-Static Data Flow Model for TDM," 2014 14th International Conference on Application of Concurrency to System Design(ACSD), Tunis La Marsa, Tunisia, 2014, pp. 82-91.
doi:10.1109/ACSD.2014.17
93 ms
(Ver 3.3 (11022016))