Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems
2005 (English)In: 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA05,2005, Hong Kong: IEEE Computer Society Press , 2005, 67- p.Conference paper (Refereed)
We present an approach to the analysis and optimization of heterogeneous distributed embedded systems. The systems are heterogeneous not only in terms of hardware components, but also in terms of communication protocols and scheduling policies. When several scheduling policies share a resource, they are organized in a hierarchy. In this paper, we address design problems that are characteristic to such hierarchically scheduled systems: assignment of scheduling policies to tasks, mapping of tasks to hardware components, and the scheduling of the activities. We present algorithms for solving these problems. Our heuristics are able to find schedulable implementations under limited resources, achieving an efficient utilization of the system. The developed algorithms are evaluated using extensive experiments and a real-life example.
Place, publisher, year, edition, pages
Hong Kong: IEEE Computer Society Press , 2005. 67- p.
embedded systems, communication protocols, hierarchical scheduling, heterogeneous
IdentifiersURN: urn:nbn:se:liu:diva-28503DOI: 10.1109/RTCSA.2005.67Local ID: 13652ISBN: 0-7695-2346-3OAI: oai:DiVA.org:liu-28503DiVA: diva2:249313
11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA05