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 条
  • [41] Special issue on multiprocessor and mixed-criticality scheduling Foreword
    Davis, Rob
    REAL-TIME SYSTEMS, 2014, 50 (01) : 1 - 4
  • [42] Scheduling of Hardware Tasks in Reconfigurable Mixed-Criticality Systems
    Wulf, Cornelia
    Charaf, Najdet
    Goehringer, Diana
    2022 IEEE 30TH INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2022), 2022, : 232 - 232
  • [43] Partition and Scheduling of the Mixed-Criticality Tasks Based on Probability
    Zeng, Lining
    Xu, Cheng
    Li, Renfa
    IEEE ACCESS, 2019, 7 : 87837 - 87848
  • [44] Partitioned Multiprocessor Scheduling of Mixed-Criticality Parallel Jobs
    Liu, Guangdong
    Lu, Ying
    Wang, Shige
    Gu, Zonghua
    2014 IEEE 20TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2014,
  • [45] Directed Acyclic Graph Scheduling for Mixed-Criticality Systems
    Medina, Roberto
    Borde, Etienne
    Pautet, Laurent
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2017, 2017, 10300 : 217 - 232
  • [46] Flexible Mixed-Criticality Task Scheduling and Energy Optimization
    Wang, Yaqin
    Ruan, Poulin
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 602 - 606
  • [47] A Predictable Transactional Memory Architecture with Selective Conflict Resolution for Mixed-Criticality Support in MPSoCs
    Owda, Zaher
    Obermaisser, Roman
    PROCEEDINGS IEEE/IFIP 13TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING 2015, 2015, : 158 - 162
  • [48] Positive Handling the Low-Criticality Tasks in Mixed-Criticality Scheduling on multiprocessors
    Li, Long
    Huang, Lida
    Li, Renfa
    Wu, Renfei
    Xie, Yong
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1790 - 1795
  • [49] Scheduling Algorithms for Elastic Mixed-Criticality Tasks in Multicore Systems
    Su, Hang
    Zhu, Dakai
    Mosse, Daniel
    2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 352 - 357
  • [50] Novel mixed-criticality reliability scheduling strategy and schedulability test
    Jing W.
    Huo S.
    Chen G.
    Liu Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2016, 43 (06): : 158 - 163