On the Implementation of Global Real-Time Schedulers

被引：25
|
作者：
Brandenburg, Bjoern B. [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2009年
关键词：
D O I：
10.1109/RTSS.2009.23
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An empirical study of implementation tradeoffs (choice of ready queue implementation, quantum-driven vs. event-driven scheduling, and interrupt handling strategy) affecting global real-time schedulers, and in particular global EDF, is presented. This study, conducted using UNC's Linux-based LITMUSRT on Sun's Niagara platform, suggests that implementation tradeoffs can impact schedulability as profoundly as scheduling-theoretic tradeoffs. For most of the considered workloads, implementation scalability proved to not be a key limitation of global EDF on the considered platform. Further, a combination of a parallel heap, event-driven scheduling, and dedicated interrupt handling performed best for most workloads.
引用
收藏
页码：214 / 224
页数：11
相关论文
共 50 条
  • [21] Self-tuning Schedulers for Legacy Real-Time Applications
    Cucinotta, Tommaso
    Checconi, Fabio
    Abeni, Luca
    Palopoli, Luigi
    [J]. EUROSYS'10: PROCEEDINGS OF THE EUROSYS 2010 CONFERENCE, 2010, : 55 - 67
  • [22] Simulation intervals for uniprocessor real-time schedulers with preemption delay
    Goossens, Joel
    Masson, Damien
    [J]. PROCEEDINGS OF THE 30TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2022, 2022, : 36 - 45
  • [23] A Framework for Learning and Rapid Implementation of Real-Time Global Illumination Methods
    Lambru, Cristian
    Moldoveanu, Florica
    Morar, Anca
    Asavei, Victor
    Moldoveanu, Alin
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [24] An exact comparison of global, partitioned, and semi-partitioned fixed-priority real-time multiprocessor schedulers
    Burmyakov, Artem
    Nikolic, Borislav
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 121
  • [25] Optimal control for real-time feedback rate-monotonic schedulers
    Ayav, T
    Ferrari-Trecate, G
    [J]. COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 894 - 903
  • [26] An Experimental Evaluation of the Cache Partitioning Impact on Multicore Real-Time Schedulers
    Gracioli, Giovani
    Froehlich, Antonio Augusto
    [J]. 2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 72 - 81
  • [27] Measuring the efficiency of Schedulers for Concurrent Real-time Tasks in Uniprocessor Systems
    Guevara Lopez, Pedro
    Sandoval Gomez, Raul J.
    Vazquez Torres, Fernando
    [J]. 2009 52ND IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2009, : 1078 - +
  • [28] Data-mining synthesised schedulers for hard real-time systems
    Kloukinas, C
    [J]. 19TH INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 14 - 23
  • [29] Real-time global deformations
    Zhuang, Y
    Canny, J
    [J]. ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, 2001, : 97 - 107
  • [30] Supervisory control based design of real-time schedulers for uniform multiprocessor systems
    Janarthanan, V
    Gohari, P
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL, 2005, : 488 - 493
12345