Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems
2003 (English)In: LCTES '03 Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, New York, NY, United States: Association for Computing Machinery (ACM), 2003, 113-122 p.Conference paper (Other academic)
We present an approach to frame packing for multi-cluster distributed embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. In our approach, the application messages are packed into frames such that the application is schedulable. Thus, we have also proposed a schedulability analysis for applications consisting of mixed event-triggered and time-triggered processes and messages, and a worst case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Optimization heuristics for frame packing aiming at producing a schedulable system have been proposed. Extensive experiments and a real-life example show the efficiency of our frame-packing approach.
Place, publisher, year, edition, pages
New York, NY, United States: Association for Computing Machinery (ACM), 2003. 113-122 p.
, ACM SIGPLAN Notices, ISSN 1523-2867 (ISSN), 1558-1160 (E-ISSN) ; Vol. 38 Issue 7
Frame Packing, Schedulability Analysis, Multi-Clusters
IdentifiersURN: urn:nbn:se:liu:diva-23339DOI: 10.1145/780732.780748ISI: 000185026300012Local ID: 2771ISBN: 1-58113-647-1OAI: oai:DiVA.org:liu-23339DiVA: diva2:243653
Association-for-Computing-Machinery SIGPLAN Conference on Languages Compilers and Tools for Embedded Systems (LCTES 03),San Diego, CA, USA, June 11-13 2003