Sciweavers

Share
ECRTS
2004
IEEE

Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems

9 years 2 days ago
Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems
We present an approach to partitioning and mapping for multicluster embedded systems consisting of time-triggered and eventtriggered clusters, interconnected via gateways. We have proposed a schedulability analysis for such systems, including a worst-case queuing delay analysis for the gateways responsible for routing inter-cluster traffic. Based on this analysis, we address design problems characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and mapping of processes onto architecture nodes. We present a branch-and-bound algorithm for solving these problems. Our algorithm is 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.
Paul Pop, Petru Eles, Zebo Peng, Viacheslav Izosim
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ECRTS
Authors Paul Pop, Petru Eles, Zebo Peng, Viacheslav Izosimov
Comments (0)
books