Lazy Load Scheduling for Mixed-criticality Applications in Heterogeneous MPSoCs

被引:2
|
作者
Kloda, Tomasz [1 ]
Gracioli, Giovani [2 ]
Tabish, Rohan [3 ]
Mirosanlou, Reza [4 ]
Mancuso, Renato [5 ]
Pellizzoni, Rodolfo [4 ]
Caccamo, Marco [6 ]
机构
[1] Univ Toulouse, LAAS CNRS, INSA, Toulouse, France
[2] Univ Fed Santa Catarina, Florianopolis, SC, Brazil
[3] Univ Illinois, Urbana, IL USA
[4] Univ Waterloo, Waterloo, ON, Canada
[5] Boston Univ, Boston, MA USA
[6] Tech Univ Munich, Munich, Germany
基金
美国国家科学基金会;
关键词
Mixed-criticality real-time systems; heterogeneous multiprocessor systems-on-chip; schedulability analysis; CACHE MANAGEMENT; MEMORY; PERFORMANCE; RESERVATION; OS;
D O I
10.1145/3587694
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Newly emerging multiprocessor system-on-a-chip (MPSoC) platforms provide hard processing cores with programmable logic (PL) for high-performance computing applications. In this article, we take a deep look into these commercially available heterogeneous platforms and show how to design mixed-criticality applications such that different processing components can be isolated to avoid contention on the shared resources such as last-level cache and main memory. Our approach involves software/hardware co-design to achieve isolation between the different criticality domains. At the hardware level, we use a scratchpad memory (SPM) with dedicated interfaces inside the PL to avoid conflicts in the main memory. At the software level, we employ a hypervisor to support cache-coloring such that conflicts at the shared L2 cache can be avoided. In order to move the tasks in/out of the SPM memory, we rely on a DMA engine and propose a new CPU-DMA co-scheduling policy, called Lazy Load, for which we also derive the response time analysis. The results of a case study on image processing demonstrate that the contention on the shared memory subsystem can be avoided when running with our proposed architecture. Moreover, comprehensive schedulability evaluations show that the newly proposed Lazy Load policy outperforms the existing CPU-DMA scheduling approaches and is effective in mitigating the main memory interference in our proposed architecture.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] Generalized Mixed-Criticality Scheduling based on RUN
    Gratia, Romain
    Robert, Thomas
    Pautet, Laurent
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, : 267 - 276
  • [22] Mixed-criticality Scheduling with Memory Bandwidth Regulation
    Awan, Muhammad Ali
    Souto, Pedro F.
    Bletsas, Konstantinos
    Akesson, Benny
    Tovar, Eduardo
    PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 1277 - 1282
  • [23] Dynamic Mapping of Mixed-Criticality Applications onto a Mixed-Criticality Runtime System with Probabilistic Guarantees
    Lee, Namcheol
    Hong, Seongsoo
    Kim, Saehwa
    2024 IEEE 44TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS 2024, 2024, : 1466 - 1467
  • [24] Reserving Processors by Precise Scheduling of Mixed-Criticality Tasks
    She, Tianning
    Guo, Zhishan
    Gu, Qijun
    Yang, Kecheng
    2021 IEEE 27TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2021), 2021, : 103 - 108
  • [25] Memory-Aware Scheduling for Mixed-Criticality Systems
    Li, Zheng
    Wang, Li
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT II, 2016, 9787 : 140 - 156
  • [26] Time-Triggered Scheduling of Mixed-Criticality Systems
    Behera, Lalatendu
    Bhaduri, Purandar
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2017, 22 (04)
  • [27] Flexible Mixed-Criticality Scheduling with Dynamic Slack Management
    Dong, Xinyang
    Chen, Gang
    Lv, Mingsong
    Pang, Weiguang
    Yi, Wang
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (10)
  • [28] Incorporating Robustness and Resilience into Mixed-Criticality Scheduling Theory
    Baruah, Sanjoy
    Burns, Alan
    2019 IEEE 22ND INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2019), 2019, : 155 - 162
  • [29] Mixed-Criticality Scheduling on Multiprocessors using Task Grouping
    Ren, Jiankang
    Linh Thi Xuan Phan
    PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015), 2015, : 25 - 34
  • [30] Energy Efficient DVFS Scheduling for Mixed-Criticality Systems
    Huang, Pengcheng
    Kumar, Pratyush
    Giannopoulou, Georgia
    Thiele, Lothar
    2014 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2014,