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 条
  • [11] Reducing Code Size in Scheduling Synchronous Dataflow Graphs on Multicore Systems
    Ma, Mingze
    Sakellariou, Rizos
    PARMA-DITAM 2018: 9TH WORKSHOP ON PARALLEL PROGRAMMING AND RUNTIME MANAGEMENT TECHNIQUES FOR MANY-CORE ARCHITECTURES AND 7TH WORKSHOP ON DESIGN TOOLS AND ARCHITECTURES FOR MULTICORE EMBEDDED COMPUTING PLATFORMS, 2018, : 57 - 62
  • [12] Preemptive scheduling of dependent periodic tasks modeled by synchronous dataflow graphs
    Klikpo, Enagnon Cedric
    Munier-Kordon, Alix
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 77 - 86
  • [13] Efficient SAT-Based Mapping and Scheduling of Homogeneous Synchronous Dataflow Graphs for Throughput Optimization
    Liu, Weichen
    Yuan, Mingxuan
    He, Xiuqiang
    Gu, Zonghua
    Liu, Xue
    RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 492 - +
  • [14] Communication-Aware Scheduling Algorithms for Synchronous Dataflow Graphs on Multicore Systems
    Ma, Mingze
    Sakellariou, Rizos
    2018 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION (SAMOS XVIII), 2018, : 55 - 64
  • [15] Code-size-aware Scheduling of Synchronous Dataflow Graphs on Multicore Systems
    Ma, Mingze
    Sakellariou, Rizos
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (03)
  • [16] Scheduling of Synchronous Dataflow Graphs with Partially Periodic Real-Time Constraints
    Honorat, Alexandre
    Desnos, Karol
    Bhattacharyya, Shuvra S.
    Nezan, Jean-Francois
    28TH INTERNATIONAL CONFERENCE ON REAL TIME NETWORKS AND SYSTEMS, RTNS 2020, 2020, : 22 - 33
  • [17] Enhanced Virtual Release Advancing for EDF-based Scheduling on Precise Real-Time Systems
    Duy, Doan
    Tanaka, Kiyofumi
    2016 EIGHTH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (KSE), 2016, : 43 - 48
  • [18] An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems
    Anderson, James H.
    Bud, Vasile
    Devi, UmaMaheswari C.
    REAL-TIME SYSTEMS, 2008, 38 (02) : 85 - 131
  • [19] Integration of Resource Synchronization and Preemption-Thresholds into EDF-Based Mixed-Criticality Scheduling Algorithm
    Zhao, Qingling
    Gu, Zonghua
    Zeng, Haibo
    2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 227 - 236
  • [20] Mapping of synchronous dataflow graphs on MPSoCs based on parallelism enhancement
    Tang, Qi
    Basten, Twan
    Geilen, Marc
    Stuijk, Sander
    Wei, Ji-Bo
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 101 : 79 - 91
12345