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 条
  • [21] An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks
    Hashimoto, Hideki
    Yagiura, Mutsunori
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2010, 4 (03): : 578 - 587
  • [22] An Integer Linear Programming Framework for Energy Optimization of Non-Preemptive Real Time Tasks on Multiprocessors
    Mayank, Jaishree
    Mondal, Arijit
    JOURNAL OF LOW POWER ELECTRONICS, 2019, 15 (02) : 162 - 167
  • [23] Fault-Tolerant Scheduling of Non-preemptive Periodic Tasks using SCT of Timed DES on Uniprocessor Systems
    Devaraj, Rajesh
    Sarkar, Arnab
    Biswas, Santosh
    IFAC PAPERSONLINE, 2017, 50 (01): : 9315 - 9320
  • [24] Scheduling periodic tasks on uniform multiprocessors
    Baruah, S
    INFORMATION PROCESSING LETTERS, 2001, 80 (02) : 97 - 104
  • [25] Non-preemptive scheduling of optical switches
    Kesselman, A
    Kogan, K
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1840 - 1844
  • [26] Non-preemptive Coflow Scheduling and Routing
    Yu, Ruozhou
    Xue, Guoliang
    Zhang, Xiang
    Tang, Jian
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [27] Precautious-RM: a predictable non-preemptive scheduling algorithm for harmonic tasks
    Nasri, Mitra
    Kargahi, Mehdi
    REAL-TIME SYSTEMS, 2014, 50 (04) : 548 - 584
  • [28] TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment
    Neelam Panwar
    Sarita Negi
    Man Mohan Singh Rauthan
    Kunwar Singh Vaisla
    Cluster Computing, 2019, 22 : 1379 - 1396
  • [29] From Preemptive to Non-preemptive Scheduling Using Rejections
    Lucarelli, Giorgio
    Srivastav, Abhinav
    Trystram, Denis
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 510 - 519
  • [30] Scheduling periodic tasks on uniform multiprocessors
    Baruah, SK
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 7 - 13
12345