The non-preemptive scheduling of periodic tasks upon multiprocessors

被引：72
|
作者：
Baruah, SK [1 ]
机构：
[1] Univ N Carolina, Chapel Hill, NC 27599 USA
来源：
REAL-TIME SYSTEMS | 2006年 / 32卷 / 1-2期
基金：
美国国家科学基金会;
关键词：
non-preemptive scheduling; periodic tasks; multiprocessor systems; earliest-deadline first; feasibility analysis;
D O I：
10.1007/s11241-006-4961-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The non-preemptive scheduling of periodic task systems upon processing platforms comprised of several identical processors is considered. The exact problem has previously been proven intractable even upon single processors; sufficient conditions are presented here for determining whether a given periodic task system will meet all deadlines if scheduled non-preemptively upon a multiprocessor platform using the earliest-deadline first scheduling algorithm.
引用
收藏
页码：9 / 20
页数：12
相关论文
共 50 条
  • [1] The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors
    Sanjoy K. Baruah
    Real-Time Systems, 2006, 32 : 9 - 20
  • [2] Work-In-Progress: Non-preemptive Scheduling of Sporadic Gang Tasks on Multiprocessors
    Dong, Zheng
    Liu, Cong
    2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), 2019, : 512 - 515
  • [3] Non-preemptive Multiprocessor Scheduling for Periodic Real-Time Tasks
    Mayank, Jaishree
    Mondal, Arijit
    2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
  • [4] Scheduling of Non-preemptive Strictly Periodic Tasks in Multi-Core Systems
    Zheng, Hongliang
    He, Yuanju
    Zhou, Lingyu
    Chen, Yiou
    Ling, Xiang
    CONFERENCE PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON CIRCUITS, DEVICES AND SYSTEMS (ICCDS), 2017, : 195 - 200
  • [5] Work-in-Progress: Non-Preemptive Scheduling of Periodic Tasks with Data Dependency upon Heterogeneous Multiprocessor Platforms
    Chen, Jinchao
    Du, Chenglie
    Han, Pengcheng
    Du, Xiaoyan
    2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), 2019, : 540 - 543
  • [6] A Utilization-based Test for Non-preemptive Gang Tasks on Multiprocessors
    Dong, Zheng
    Liu, Cong
    2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 105 - 117
  • [7] Schedulability analysis for a combination of non-preemptive strict periodic tasks and preemptive sporadic tasks
    Marouf, Mohamed
    George, Laurent
    Sorel, Yves
    2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [8] Non-preemptive fixed priority scheduling of hard real-time periodic tasks
    Park, Moonju
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 881 - 888
  • [9] Non-preemptive scheduling of real-time periodic tasks with specified release times
    Khil, A
    Maeng, S
    Cho, J
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (05) : 562 - 572
  • [10] Timing-Anomaly Free Dynamic Scheduling of Periodic DAG Tasks with Non-Preemptive Nodes
    Dai, Gaoyang
    Mohaqeqi, Morteza
    Yi, Wang
    2021 IEEE 27TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2021), 2021, : 119 - 128
12345