2014 14th International Conference on Application of Concurrency to System Design (2014)
Tunis La Marsa, Tunisia
June 23, 2014 to June 27, 2014
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSD.2014.17
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.
Time division multiplexing, Analytical models, Resource management, Data models, Time factors, Production, Real-time systems
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.