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

Pop, Paul,1974-Linköpings universitet,Tekniska högskolan,ESLAB - Laboratoriet för inbyggda system (författare)

QC 20160122
We present an approach to partitioning and mapping for multi-cluster embedded systems consisting of time-triggered and event-triggered 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 which are characteristic to multi-clusters: partitioning of the system functionality into time-triggered and event-triggered domains, and process mapping. We present a branch and bound algorithm for solving these problems. Our heuristic 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.

Eles, Petru Ion,1954-Linköpings universitet,Tekniska högskolan,ESLAB - Laboratoriet för inbyggda system(Swepub:liu)petel71 (författare)
Peng, Zebo,1958-Linköpings universitet,Tekniska högskolan,ESLAB - Laboratoriet för inbyggda system(Swepub:liu)zebpe83 (författare)
Izosimov, Viacheslav,1980-Linköpings universitet,Tekniska högskolan,ESLAB - Laboratoriet för inbyggda system,Linköping University, Sweden(Swepub:kth)u1sg3mj6 (författare)
Linköpings universitetTekniska högskolan (creator_code:org_t)

Ingår i:16th Euromicro Conference on Real-Time Systems,2004Catania, Sicily : IEEE Computer Society Press, s. 91-0769521762

Av författaren/redakt...: Pop, Paul, 1974-; Eles, Petru Ion, ...; Peng, Zebo, 1958 ...; Izosimov, Viache ...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.