A Dynamic cache-partition schedulability analysis for partitioned scheduling on multicore real-Time systems

被引:5
|
作者
Sheikh, Saad Zia [1 ]
Pasha, Muhammad Adeel [1 ]
机构
[1] Department of Electrical Engineering, Syed Babar Ali School of Science and Engineering, Lahore University of Management Sciences (LUMS), Lahore, Pakistan
来源
关键词
Interactive computer systems - Scheduling - Energy efficiency - Cache memory;
D O I
10.1109/LOCS.2020.3013660
中图分类号
学科分类号
摘要
Recent integration of the cache-partition model has ushered in new paradigms of research in the predictability and schedulability analysis for real-Time systems. However, simplicity in the analysis framework has prompted existing contributions to be biased towards a static cache-partitioning scheme. The dynamic scheme has largely been untackled despite its proficiency in schedulability, flexibility, and energy-efficiency. In this letter, we address the latter problem and make initial contributions to a dynamic cache-partition schedulability analysis for multicore partitioned scheduling of real-Time fixed-priority sporadic tasks. We devise a sufficient schedulability test and then refine the upper-bound by proposing techniques to reduce the pessimism in the interference caused by cache-contention. © 2018 IEEE.
引用
收藏
页码:46 / 49
相关论文
共 50 条
  • [21] Schedulability issues for EDZL scheduling on real-time multiprocessor systems
    Chao, Yi-Hsiung
    Lin, Shun-Shii
    Lin, Kwei-Jay
    INFORMATION PROCESSING LETTERS, 2008, 107 (05) : 158 - 164
  • [22] Interference-Aware Schedulability Analysis and Task Allocation for Multicore Hard Real-Time Systems
    Aceituno, Jose Maria
    Guasque, Ana
    Balbastre, Patricia
    Simo, Jose
    Crespo, Alfons
    ELECTRONICS, 2022, 11 (09)
  • [23] Symbolic schedulability analysis of real-time systems
    Kwak, HH
    Lee, I
    Philippou, A
    Choi, JY
    Sokolsky, O
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 409 - 418
  • [24] On the schedulability analysis for distributed real-time systems
    Wang, SH
    Färber, G
    REAL TIME PROGRAMMING 1999 (WRTP'99), 1999, : 227 - 232
  • [25] Analysis of checkpointing for schedulability of real-time systems
    Punnekkat, S
    Burns, A
    FOURTH INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1997, : 198 - 205
  • [26] Robust Partitioned Scheduling for Real-Time Multiprocessor Systems
    Fauberteau, Frederic
    Midonnet, Serge
    George, Laurent
    DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS, 2010, 329 : 193 - +
  • [27] Dynamic Partitioned Cache Memory for Real-Time MPSoCs with Mixed Criticality
    Chen, Gang
    Huang, Kai
    Cheng, Long
    Hu, Biao
    Knoll, Alois
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2016, 25 (06)
  • [28] Inter-Task Cache Interference Aware Partitioned Real-Time Scheduling
    Guo, Zhishan
    Yang, Kecheng
    Yao, Fan
    Awad, Amro
    PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 218 - 226
  • [29] Run-Time Cache-Partition Controller for Multi-Core Systems
    Danielsson, Jakob
    Jagemar, Marcus
    Behnam, Moris
    Seceleanu, Tiberiu
    Sjodin, Mikael
    45TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2019), 2019, : 4509 - 4515
  • [30] Blocking-Aware Partitioned Real-Time Scheduling for Uniform Heterogeneous Multicore Platforms
    Han, Jian-Jun
    Gong, Sunlu
    Wang, Zhenjiang
    Cai, Wen
    Zhu, Dakai
    Yang, Laurence T.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 19 (01)