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 条
  • [31] Mixed-Criticality Scheduling Theory: Scope, Promise, and Limitations
    Baruah, Sanjoy
    IEEE DESIGN & TEST, 2018, 35 (02) : 31 - 37
  • [32] On the Scheduling of Fault-Tolerant Mixed-Criticality Systems
    Huang, Pengcheng
    Yang, Hoeseok
    Thiele, Lothar
    2014 51ST ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2014,
  • [33] Mixed-Criticality Scheduling of Energy-Harvesting Systems
    Wang, Kankan
    Deng, Qingxu
    2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 435 - 446
  • [34] Expressing survivability considerations in mixed-criticality scheduling theory
    Baruah, Sanjoy
    Burns, Alan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 109 (109)
  • [35] Resource Efficient Isolation Mechanisms in Mixed-Criticality Scheduling
    Gu, Xiaozhe
    Easwaran, Arvind
    Phan, Kieu-My
    Shin, Insik
    PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015), 2015, : 13 - 24
  • [36] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (08) : 1140 - 1152
  • [37] Scheduling with uncertain processing times in mixed-criticality systems
    Novak, Antonin
    Sucha, Premysl
    Hanzalek, Zdenek
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 279 (03) : 687 - 703
  • [38] Mixed-criticality Scheduling with Dynamic Memory Bandwidth Regulation
    Awan, Muhammad Ali
    Bletsas, Konstantinos
    Souto, Pedro F.
    Akesson, Benny
    Tovar, Eduardo
    2018 IEEE 24TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2018, : 111 - 117
  • [39] Mixed-criticality Hierarchical Scheduling for TI-RTOS
    Hussien, Hesham
    Shaaban, Eman
    Ghonaimy, Said
    PROCEEDINGS OF 2018 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2018, : 279 - 283
  • [40] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy K.
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 90 - +