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 条
  • [31] Cache-Aware Task Partitioning for Multicore Real-Time Systems
    Starke, Renan Augusto
    de Oliveira, Romulo Silva
    2013 III BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC 2013), 2013, : 89 - 94
  • [32] Thermal-aware global real-time scheduling and analysis on multicore systems
    Fisher, Nathan
    Chen, Jian-Jia
    Wang, Shengquan
    Thiele, Lothar
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 547 - 560
  • [33] On the schedulability analysis for distributed hard real-time systems
    Gutierrez, JCP
    Garcia, JJG
    Harbour, MG
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 136 - 143
  • [34] Partitioned Scheduling for Dependency Graphs in Multiprocessor Real-Time Systems
    Shi, Junjie
    Ueter, Niklas
    von der Brueggen, Georg
    Chen, Jian-Jia
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019), 2019,
  • [35] Compositional schedulability analysis of hierarchical real-time systems
    Easwaran, Arvind
    Lee, Insup
    Shin, Insik
    Sokolsky, Oleg
    10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 274 - +
  • [36] Optimized Scheduling of Periodic Hard Real-Time Multicore Systems
    Aceituno, Jose Maria
    Guasque, Ana
    Balbastre, Patricia
    Blanes, Francisco
    Pomante, Luigi
    IEEE ACCESS, 2023, 11 : 30027 - 30039
  • [37] A Real-Time Task Scheduling Algorithm for Multicore Embedded Systems
    Xu, Kena
    Hu, Wei
    Song, Mengke
    Luo, Wenjun
    Li, Tianpei
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1165 - 1170
  • [38] Real-time scheduling on multicore platforms
    Anderson, James H.
    Calandrino, John M.
    Devi, UmaMaheswari C.
    PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 179 - +
  • [39] Scheduling techniques for optimising the performance of multicore real-time systems
    Aceituno, Jose Maria
    Guasque, Ana
    Balbastre, Patricia
    Simo, Jose
    Pereira, Carlos Eduardo
    Crespo, Alfons
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2024, 21 (01): : 29 - 38
  • [40] Schedulability Analysis of Global Scheduling for Multicore Systems With Shared Caches
    Xiao, Jun
    Altmeyer, Sebastian
    Pimentel, Andy D.
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (10) : 1487 - 1499