NDLI: Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

Please wait, while we are loading the content...

An optimisation algorithm for minimising energy dissipation in NoC-based hard real-time embedded systems

Static probabilistic worst case execution time estimation for architectures with faulty instruction caches

Fine-grained multiprocessor real-time locking with improved blocking

A scheduling algorithm to reduce the static energy consumption of multiprocessor real-time systems

Timing analysis enhancement for synchronous program

Fixed-priority scheduling of dual-criticality systems

A delay density model for networked control systems

Sufficient real-time analysis for an engine control unit

Feasibility intervals for homogeneous multicores, asynchronous periodic tasks, and FJP schedulers

Are virtual channels the bottleneck of priority-aware wormhole-switched NoC-based many-cores?

Leveraging transactional memory for a predictable execution of applications composed of hard real-time and best-effort tasks

An experimental evaluation of synchronization protocol mechanisms in the domain of hierarchical fixed-priority scheduling

Energy-aware design of secure multi-mode real-time embedded systems with FPGA co-processors

Quality of service capabilities for hard real-time applications on multi-core processors

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

Formal verification of real-time wireless sensor networks protocols with realistic radio links

Improved feasibility of fixed-priority scheduling with deferred preemption using preemption thresholds for preemption points

Global EDF scheduling of directed acyclic graphs on multiprocessor systems

On-chip ring network designs for hard-real time systems

Static analysis of worst-case stack cache behavior

Partition configuration for real-time systems with dependencies

Thermal analysis of periodic real-time systems with stochastic properties: an analytical approach

WCET squeezing: on-demand feasibility refinement for proven precise WCET-bounds

Best-case response times and jitter analysis of real-time tasks with arbitrary deadlines

Formal approach to guard time optimization for TDMA

Approximation scheme for real-time tasks under fixed-priority scheduling with deferred preemption

Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation

Optimal procrastination interval for constrained deadline sporadic tasks upon uniprocessors

Continuity for network calculus

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

Content Provider	ACM Digital Library
Author	Goossens, Joël Santy, François Raravi, Gurulingesh Tovar, Eduardo Nelissen, Geoffrey Nelis, Vincent Kumar, Pratyush
Abstract	Most of the existing research on multiprocessor mixed-criticality scheduling has focused on ensuring schedulability of the task set when the criticality level of the system increases. Furthermore, upon increasing the criticality level, most of these scheduling approaches suspend the execution of the lower criticality tasks in order to guarantee the schedulability of the higher criticality tasks. Although there exists a couple of approaches to facilitate the execution of some of the lower criticality tasks using the available slack in the system, to the best of our knowledge, there is no efficient mechanism that allows for eventually decreasing the criticality level of the system in order to resume the execution of the suspended lower criticality tasks. We refer to the problem of deciding when and how to lower the criticality level of the system as the "Safe Criticality Reduction" (SCR) problem. In this work, we design two solutions that are independent of the number of criticality levels and the number of processors and prove their correctness. The first protocol can be applied to any fixed task priority scheduler, and an upper-bound on the suspension delay suffered by the lower criticality tasks is presented. The second protocol can be applied to any fixed job priority scheduler and hence dominates the first protocol albeit with a higher run-time overhead. To the best of our knowledge, these are the first solutions for the SCR problem on multiprocessor platforms.
Starting Page	183
Ending Page	192
Page Count	10
File Format	PDF
ISBN	9781450320580
DOI	10.1145/2516821.2516834
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-10-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Identical multiprocessor Real-time scheduling Mixed-criticality Decrease criticality
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems (2013)

Mixed-criticality scheduling in real-time multiprocessor systems

Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms

Mixed-criticality real-time scheduling for multicore systems (2010)

Schedulability Analysis of Mixed-Criticality Systems on Multiprocessors

On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets

Resource-Efficient Scheduling Of Multiprocessor Mixed-Criticality Real-Time Systems

Partitioned scheduling of multi-modal mixed-criticality real-time systems on multiprocessor platforms

An Efficient Fault Recovery Algorithm in Multiprocessor Mixed-Criticality Systems

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

Similar Documents

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems (2013)

Mixed-criticality scheduling in real-time multiprocessor systems

Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms

Mixed-criticality real-time scheduling for multicore systems (2010)

Schedulability Analysis of Mixed-Criticality Systems on Multiprocessors

On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets

Resource-Efficient Scheduling Of Multiprocessor Mixed-Criticality Real-Time Systems

Partitioned scheduling of multi-modal mixed-criticality real-time systems on multiprocessor platforms

An Efficient Fault Recovery Algorithm in Multiprocessor Mixed-Criticality Systems

Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems