arrow
返回

A Mixed-Criticality Task Scheduling Method Based on Comprehensive Impact Factor

delete2023-01-01
delete0
PRE
AI
L
Li Tiansen
S
Shujuan Huang *
F
Feng Xiao
W
Wenjuan Zhang
H
Han Xingxing
DOI:10.1016/j.compeleceng.2022.108544delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a mixed-criticality task scheduling method based on the comprehensive impact factor to improve the proportion of scheduling for low-criticality tasks when the system critical level is switched. Specifically, we first consider the critical level, task utilization, and idle window of each task under different critical levels (high or low) to determine the comprehensive impact factor and use it as a priority indicator for task execution. Then, we sort the tasks according to the priority order and add them to the ready queue to be scheduled. Finally, in the execution phase, if a critical level switch occurs, we do not directly discard the low-criticality tasks, but keep them and schedule them for after the high-criticality tasks are completed. Experimental results show that this method improves the schedulability of low-criticality tasks by approximately 10% compared to the Earliest Deadline First with Dual Virtual Deadlines (EDF-DVD) and the Forward and Backward Time Window Partition-Criticality Factor Prior (FBTWP-CFP) algorithms, and reduces the preemption and migration ratio of tasks by approximately 17.9%.
Keyword:
Mixed-Criticality task
Multi-core processor
Impact Factor
Scheduling

期刊

C
Computers and Electrical Engineering
IF:
4.9
论文数:
6.7K
被引数:
1.3W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Task Planning of Manipulator Based on Dynamic Space Constraint and Torque Sensor
err2022-09-15
err3
PREAI
errLiu, Yaqiu; Liu, Xun; Liu, Lina; Lv, Yunlei; Song, Houbing; Jing, Weipeng
err分享
err收藏
MC-Fluid: Multi-Core Fluid-Based Mixed-Criticality Scheduling
err2018-04-01
err7
errOAAI
errLee, Jaewoo; Ramanathan, Saravanan; Kieu-My Phan; Easwaran, Arvind; Shin, Insik; Lee, Insup
err分享
err收藏
Vehicular Computation Offloading for Industrial Mobile Edge Computing
err2021-11-01
err65
errOAAI
errZhao, Liang; Yang, Kaiqi; Tan, Zhiyuan; Song, Houbing; Al-Dubai, Ahmed; Zomaya, Albert Y.; Li, Xianwei
err分享
err收藏
没有更多内容