Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks

Shared resources and energy consumption are important factors to consider in the design of mixed-criticality systems. Existing works have studied these two factors separately. In this article, we simultaneously focus on shared resources and energy consumption on multiprocessor platforms. Firstly, we address the problem of energy-aware scheduling for the fixed-priority imprecise mixed-criticality tasks with shared resources and propose a schedulability test based on the Multiprocessor Priority Ceiling Protocol for a given task-to-processor mapping. Secondly, we calculate the energy-efficient speed of each processor based on the schedulability test and propose the corresponding task-to-processor mapping algorithm, called IMCPA. Finally, we conduct experiments on a real-world case and synthetic tasksets. The experimental results show that IMCPA can improve the schedulability ratio by about 13.76% and save energy consumption by about 34.89% compared to the existing algorithms.

Authors

Institutions

Publication Details

Journal
ACM Transactions on Embedded Computing Systems
Published
2025-04-05
DOI
https://doi.org/10.1145/3728641
Citations
9
Primary Topic
Real-Time Systems Scheduling
Type
article
Field-Weighted Citation Impact
20.43
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks

Rong-Kun Chen, Yi-Wen Zhang
9 citations
ACM Transactions on Embedded Computing Systems
Real-Time Systems Scheduling
20.43
article

Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks

Rong-Kun Chen, Yi-Wen Zhang
article en
9 citations

Abstract

Shared resources and energy consumption are important factors to consider in the design of mixed-criticality systems. Existing works have studied these two factors separately. In this article, we simultaneously focus on shared resources and energy consumption on multiprocessor platforms. Firstly, we address the problem of energy-aware scheduling for the fixed-priority imprecise mixed-criticality tasks with shared resources and propose a schedulability test based on the Multiprocessor Priority Ceiling Protocol for a given task-to-processor mapping. Secondly, we calculate the energy-efficient speed of each processor based on the schedulability test and propose the corresponding task-to-processor mapping algorithm, called IMCPA. Finally, we conduct experiments on a real-world case and synthetic tasksets. The experimental results show that IMCPA can improve the schedulability ratio by about 13.76% and save energy consumption by about 34.89% compared to the existing algorithms.

ACM Transactions on Embedded Computing SystemsVol. 24(4)
Huaqiao University (CN)
Openalex Percentile: Top 1%
Real-Time Systems Scheduling
20.43
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks — Rong-Kun Chen, Yi-Wen Zhang · ACM Transactions on Embedded Computing Systems (2025) | TGRS Research Map | TGRS