Schedulability Analysis and Symbolic Verification Method for Heterogeneous Multicore Real-Time Systems

Abstract

As heterogeneous multicore real-time systems are increasingly applied in safety critical systems, it is important to ensure the correctness of these systems. One key attribute of real-time systems is the schedulability that guarantees to satisfy the timing requirements. This paper presents a method for modeling and verifying schedulability of heterogeneous multi-core systems and the method we present uses timedautomata (TA) to model tasks and resources of heterogeneous systems considering their special features. Also this method allows us to establish complex dependences between tasks and use different scheduling policies. After that we choose CPU-GPU heterogeneous multicore systems as an example and we model three TA networks according to three levels of this system, which are real-time tasks, resources and scheduling management modules. Finally, we use UPPAAL to verify if the model we established satisfies habitudes. According to our method, we present a link between model checking methods and schedulability analysis method for heterogeneous multicore real-time systems and we can automatically and accurately verify the schedulability of selected systems.

A Survey of Techniques for Reducing Interference in Real-Time Applications on Multicore Platforms

“…Hardware heterogeneity was considered in Wanget et al [197]. They presented a schedulability analysis based on Timed Automata and the symbolic verification method for heterogeneous multicore real-time systems.…”

Constraint-Based Schedulability Analysis in Multiprocessor Real-Time Systems

“…For this reason, many studies of simulation-based schedulability analysis have considered various formal modeling languages [15]- [24]. Especially, timed automata (TA) have been used widely to specify system models [20], [24]- [29]. Krcal et al [25] propose schedulability analysis using task automata (TA extended with tasks), and focus on partitioned scheduling (i.e., Each task runs on a fixed processor and cannot be migrated to another processor).…”