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
来源：
IEEE Letters of the Computer Society | 2020年 / 3卷 / 02期
关键词：
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 条
  • [1] EDZL Schedulability Analysis in Real-Time Multicore Scheduling
    Lee, Jinkyu
    Shin, Insik
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (07) : 910 - 916
  • [2] Empirical Bounds of Multicore Cache Interference for Real-Time Schedulability Analysis
    Srinivasan, Srini
    Kegley, Russell
    Gerhardt, Mark
    Hilliard, Rich
    Preston, Jonathan
    Granger, Clifford
    Drager, Steve
    Anderson, Matthew
    Rosa, Richard
    Charsagua, Alan
    Ha, Rin
    Srinivasan, Nithya
    2019 IEEE/AIAA 38TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2019,
  • [3] Schedulability Analysis for Real-Time Systems with EDF Scheduling
    Zhang, Fengxiang
    Burns, Alan
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (09) : 1250 - 1258
  • [4] Schedulability Analysis for Memory Bandwidth Regulated Multicore Real-Time Systems
    Yao, Gang
    Yun, Heechul
    Wu, Zheng Pei
    Pellizzoni, Rodolfo
    Caccamo, Marco
    Sha, Lui
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (02) : 601 - 614
  • [5] Resource-Aware Partitioned Scheduling for Heterogeneous Multicore Real-Time Systems
    Han, Jian-Jun
    Cai, Wen
    Zhu, Dakai
    2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [6] Integrating Task Scheduling and Cache Locking for Multicore Real-Time Embedded Systems
    Zheng, Wenguang
    Wu, Hui
    Nie, Chuanyao
    ACM SIGPLAN NOTICES, 2017, 52 (05) : 71 - 80
  • [7] Dynamic Scheduling of Real-Time Tasks in Heterogeneous Multicore Systems
    Baital, Kalyan
    Chakrabarti, Amlan
    IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 29 - 32
  • [8] Schedulability analysis and symbolic verification method for heterogeneous multicore real-time systems
    Wang W.
    Liao Z.
    Guo D.
    Zhang H.
    Tian C.
    Tong J.
    Wang, Wei (wwang@tongji.edu.cn), 2017, Totem Publishers Ltd (13) : 785 - 795
  • [9] Schedulability Analysis in Fixed-Priority Real-Time Multicore Systems with Contention
    Ortiz, Luis
    Guasque, Ana
    Balbastre, Patricia
    Simo, Jose
    Crespo, Alfons
    APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [10] Adding instruction cache effect to schedulability analysis of preemptive real-time systems
    BusquetsMataix, JV
    Serrano, JJ
    Ors, R
    Gil, P
    Wellings, A
    1996 IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1996, : 204 - 212
12345