Global EDF-based scheduling of multiple independent synchronous dataflow graphs

被引：2
|
作者：
Singh, Abhishek [1 ]
Baruah, Sanjoy [2 ]
机构：
[1] Univ North Carolina Chapel Hill, Chapel Hill, NC 27599 USA
[2] Washington Univ, St Louis, MO 63130 USA
来源：
2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS) | 2017年
关键词：
SDF Graphs; constrained-deadline recurrent tasks; global multiprocessor scheduling; speedup-optimal scheduling; pseudo-polynomial time schedulability analysis;
D O I：
10.1109/RTSS.2017.00036
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The global scheduling of systems that can be modeled as collections of multiple independent recurrent real-time tasks, each represented as a synchronous dataflow graph (SDFG), upon an identical multiprocessor platform is considered. An EDFbased scheduling algorithm is proved optimal under the speedup factor metric, and a speedup-optimal sufficient schedulability test is derived.
引用
收藏
页码：307 / 318
页数：12
相关论文
共 41 条
  • [1] Global EDF-based Scheduling with Efficient Priority Promotion
    Kato, Shinpei
    Yamasaki, Nobuyuki
    RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, 2008, : 197 - 206
  • [2] Global EDF-based scheduling with laxity-driven priority promotion
    Kato, Shinpei
    Yamasaki, Nobuyuki
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 498 - 517
  • [3] Scheduling synchronous dataflow graphs for efficient looping
    Bhattacharyya, Shuvra S.
    Lee, Edward A.
    Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1993, 6 (03): : 271 - 288
  • [4] Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs
    Bouakaz, Adnan
    Gautier, Thierry
    Talpin, Jean-Pierre
    PROCEEDINGS OF THE 2014 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2014), 2014, : 292 - 297
  • [5] An EDF-based scheduling algorithm for multiprocessor soft real-time systems
    Anderson, JH
    Bud, V
    Devi, UMC
    17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 199 - 208
  • [6] EDF-Based Mixed-Criticality Scheduling with Graceful Degradation by Bounded Lateness
    Yang, Kecheng
    Guo, Zhishan
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019), 2019,
  • [7] EDF-Based Energy-Efficient Semi-Clairvoyant Scheduling With Graceful Degradation
    Zhang, Yi-Wen
    Zheng, Hui
    Gu, Zonghua
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (02) : 468 - 479
  • [8] EDF-based Energy-Efficient Probabilistic Imprecise Mixed-Criticality Scheduling
    Zhang, Yi-Wen
    Zhang, Jin-Long
    JOURNAL OF SYSTEMS ARCHITECTURE, 2025, 160
  • [9] Performance of work conserving schedulers and scheduling of some synchronous dataflow graphs
    Kanade, U
    TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 521 - 529
  • [10] Multiconstraint Static Scheduling of Synchronous Dataflow Graphs Via Retiming and Unfolding
    Zhu, Xue-Yang
    Geilen, Marc
    Basten, Twan
    Stuijk, Sander
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (06) : 905 - 918
12345