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 条
  • [31] Real-Time Co-Scheduling of Multiple Dataflow Graphs on Multi-Processor Systems
    Kang, Shin-haeng
    Kang, Duseok
    Yang, Hoeseok
    Ha, Soonhoi
    2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
  • [32] Beam position scheduling method of OTHR based on combined EDF and multiple templates
    Han W.
    Wang G.
    Zhang C.
    Yu Z.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2020, 42 (03): : 582 - 588
  • [33] On the Decomposition-based Global EDF Scheduling of Parallel Real-Time Tasks
    Jiang, Xu
    Long, Xiang
    Guan, Nan
    Wan, Han
    PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 237 - 246
  • [34] On the ineffectiveness of 1/m-based interference bounds in the analysis of global EDF and FIFO scheduling
    Alessandro Biondi
    Youcheng Sun
    Real-Time Systems, 2018, 54 : 515 - 536
  • [35] LAG-based schedulability analysis for preemptive global EDF scheduling with dynamic cache allocation
    Lin, Yuhan
    Deng, Qingxu
    Han, Meiling
    Feng, Zhiwei
    Wang, Shumo
    Peng, Qize
    JOURNAL OF SYSTEMS ARCHITECTURE, 2024, 147
  • [36] On the ineffectiveness of 1/m-based interference bounds in the analysis of global EDF and FIFO scheduling
    Biondi, Alessandro
    Sun, Youcheng
    REAL-TIME SYSTEMS, 2018, 54 (03) : 515 - 536
  • [37] A Rule-Based Quasi-Static Scheduling Approach for Static Islands in Dynamic Dataflow Graphs
    Falk, Joachim
    Zebelein, Christian
    Haubelt, Christian
    Teich, Juergen
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (03)
  • [38] Composition of dependency graphs for asynchronous circuit synthesis based on synchronous circuit scheduling
    Kagotani, H
    Okamoto, T
    Nanya, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (12): : 70 - 77
  • [39] CSRS-MAC: Cluster Based Synchronous Radio Scheduling MAC Protocol Using Carrier Sense Multiple Access for Wireless Sensor Network
    Mathew, K. Deepa
    Jones, Anita
    WIRELESS PERSONAL COMMUNICATIONS, 2022, 126 (01) : 209 - 229
  • [40] CSRS-MAC: Cluster Based Synchronous Radio Scheduling MAC Protocol Using Carrier Sense Multiple Access for Wireless Sensor Network
    K. Deepa Mathew
    Anita Jones
    Wireless Personal Communications, 2022, 126 : 209 - 229
12345