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 条
  • [41] Line search method for solving a non-preemptive strictly periodic scheduling problem
    Clément Pira
    Christian Artigues
    Journal of Scheduling, 2016, 19 : 227 - 243
  • [42] Line search method for solving a non-preemptive strictly periodic scheduling problem
    Pira, Clement
    Artigues, Christian
    JOURNAL OF SCHEDULING, 2016, 19 (03) : 227 - 243
  • [43] Preemptive and non-preemptive scheduling on two unrelated parallel machines
    Alan J. Soper
    Vitaly A. Strusevich
    Journal of Scheduling, 2022, 25 : 659 - 674
  • [44] From non-preemptive to preemptive scheduling using synchronization synthesis
    Pavol Černý
    Edmund M. Clarke
    Thomas A. Henzinger
    Arjun Radhakrishna
    Leonid Ryzhyk
    Roopsha Samanta
    Thorsten Tarrach
    Formal Methods in System Design, 2017, 50 : 97 - 139
  • [45] From non-preemptive to preemptive scheduling using synchronization synthesis
    Cerny, Pavol
    Clarke, Edmund M.
    Henzinger, Thomas A.
    Radhakrishna, Arjun
    Ryzhyk, Leonid
    Samanta, Roopsha
    Tarrach, Thorsten
    FORMAL METHODS IN SYSTEM DESIGN, 2017, 50 (2-3) : 97 - 139
  • [46] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    ZHANG Zhizhong
    Science in China(Series F:Information Sciences), 2006, (05) : 653 - 664
  • [47] Preemptive and non-preemptive scheduling on two unrelated parallel machines
    Soper, Alan J.
    Strusevich, Vitaly A.
    JOURNAL OF SCHEDULING, 2022, 25 (06) : 659 - 674
  • [48] From Non-preemptive to Preemptive Scheduling Using Synchronization Synthesis
    Cerny, Pavol
    Clarke, Edmund M.
    Henzinger, Thomas A.
    Radhakrishna, Arjun
    Ryzhyk, Leonid
    Samanta, Roopsha
    Tarrach, Thorsten
    COMPUTER AIDED VERIFICATION, CAV 2015, PT II, 2015, 9207 : 180 - 197
  • [49] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    Zhizhong Zhang
    Fang Cheng
    Jiangtao Luo
    Qijian Mao
    Jun Wang
    Shaofeng Qiu
    Science in China Series F: Information Sciences, 2006, 49 : 653 - 664
  • [50] TOPSIS-PSO inspired non-preemptive tasks scheduling algorithm in cloud environment
    Panwar, Neelam
    Negi, Sarita
    Rauthan, Man Mohan Singh
    Vaisla, Kunwar Singh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (04): : 1379 - 1396
12345