Paper Info
Title
Mixed-criticality scheduling on cluster-based manycores with shared communication and storage resources
Abstract
The embedded system industry is facing an increasing pressure for migrating from single-core to multi- and many-core platforms for size, performance and cost purposes. Real-time embedded system design follows this trend by integrating multiple applications with different safety criticality levels into a common platform. Scheduling mixed-criticality applications on today's multi/many-core platforms and providing safe worst-case response time bounds for the real-time applications is challenging given the shared platform resources. For instance, sharing of memory buses introduces delays due to contention, which are non-negligible. Bounding these delays is not trivial, as one needs to model all possible interference scenarios. In this work, we introduce a combined analysis of computing, memory and communication scheduling in a mixed-criticality setting. In particular, we propose: (1) a mixed-criticality scheduling policy for cluster-based many-core systems with two shared resource classes, i.e., a shared multi-bank memory within each cluster, and a network-on-chip for inter-cluster communication and access to external memories; (2) a response time analysis for the proposed scheduling policy, which takes into account the interferences from the two classes of shared resources; and (3) a design exploration framework and algorithms for optimizing the resource utilizations under mixed-criticality timing constraints. The considered cluster-based architecture model describes closely state-of-the-art many-core platforms, such as the Kalray MPPA®-256. The applicability of the approach is demonstrated with a real-world avionics application. Also, the scheduling policy is compared against state-of-the-art scheduling policies based on extensive simulations with synthetic task sets.
Year
DOI
Venue
2016
10.1007/s11241-015-9227-y
Real-Time Systems
Keywords
Field
DocType
Mixed criticality scheduling,Resource contention,Shared memory,NoC,Multi-core/many-core systems
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Distributed shared memory,Round-robin scheduling,Distributed computing
Journal
Volume
Issue
ISSN
52
4
0922-6443
Citations 
PageRank 
References 
23
0.88
40
Authors
5
Name
Order
Citations
PageRank
Georgia Giannopoulou119410.43
Nikolay Stoimenov232216.77
Pengcheng Huang31909.88
Lothar Thiele414025957.82
Benoît Dupont de Dinechin519712.60