Exact Response-Time Bounds of Periodic DAG Tasks under Server-Based Global Scheduling

被引：2
|
作者：
Ahmed, Shareef [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022) | 2022年
关键词：
SYSTEMS; EDF;
D O I：
10.1109/RTSS55097.2022.00045
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Artificial-intelligence (AI) techniques are revolutionizing modern safety-critical real-time systems by enabling autonomous features never seen before. However, AI-based workloads are typically expressed as processing graphs that are subject to complex tradeoffs involving parallelism and dataflow dependencies. Due to such complexities, exact analysis of graph-based tasks is challenging under most (if not all) schedulers. This paper presents a periodic server-based scheduling policy for periodic graph-based task systems and provides an exact response-time analysis under this policy. This analysis entails pseudo-polynomial time complexity for pseudo-harmonic periodic graph-based tasks, which are commonly used in practice.
引用
收藏
页码：447 / 459
页数：13
相关论文
共 50 条
  • [1] Response-Time Analysis of DAG Tasks under Fixed Priority Scheduling with Limited Preemptions
    Serrano, Maria A.
    Melani, Alessandra
    Bertogna, Marko
    Quinones, Eduardo
    [J]. PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2016, : 1066 - 1071
  • [2] Server-based Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Pinho, Luis Miguel
    [J]. EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 73 - 82
  • [3] Server-based execution of periodic tasks on dynamically reconfigurable hardware
    Danne, K.
    Muehlenbernd, R.
    Platzner, M.
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (04): : 295 - 302
  • [4] Response Time Analysis of Sporadic DAG Tasks under Partitioned Scheduling
    Fonseca, Jose
    Nelissen, Geoffrey
    Nelis, Vincent
    Pinho, Luis Miguel
    [J]. 2016 11TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2016,
  • [5] Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems
    Melani, Alessandra
    Bertogna, Marko
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    Buttazzo, Giorgio C.
    [J]. PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015), 2015, : 211 - 221
  • [6] Response-Time Analysis of DAG Tasks Supporting Heterogeneous Computing
    Serrano, Maria A.
    Quinones, Eduardo
    [J]. 2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [7] Improved Response Time Analysis of Sporadic DAG Tasks for Global FP Scheduling
    Fonseca, Jose
    Nelissen, Geoffrey
    Nelis, Vincent
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 28 - 37
  • [8] Response-Time Analysis of Limited-Preemptive Sporadic DAG Tasks
    Dai, Gaoyang
    Mohaqeqi, Morteza
    Voudouris, Petros
    Yi, Wang
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (11) : 3673 - 3684
  • [9] Response-Time Analysis of Bundled Gang Tasks Under Partitioned FP Scheduling
    Rispo, Veronica
    Aromolo, Federico
    Casini, Daniel
    Biondi, Alessandro
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (11) : 2534 - 2547
  • [10] Reducing Response-Time Bounds for DAG-Based Task Systems on Heterogeneous Multicore Platforms
    Yang, Kecheng
    Yang, Ming
    Anderson, James H.
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 349 - 358
12345