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 条
  • [41] Allocation algorithms for multicore partitioned mixed-criticality real-time systems
    Ortiz, Luis
    Guasque, Ana
    Balbastre, Patricia
    Simo, Jose
    PEERJ COMPUTER SCIENCE, 2024, 10
  • [42] Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study
    Calandrino, John M.
    Anderson, James H.
    ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 299 - 308
  • [43] Efficient Schedulability Test for Dynamic-Priority Scheduling of Mixed-Criticality Real-Time Systems
    Gu, Xiaozhe
    Easwaran, Arvind
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (01)
  • [44] A Proposal of Real-Time Scheduling Algorithm based on RMZL and Schedulability Analysis
    Yanai, Ken
    Yoo, Myungryun
    Yokoyama, Takanori
    17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013, 2013, 24 : 9 - 14
  • [45] Improved schedulability analysis of real-time transactions with earliest deadline scheduling
    Pellizzoni, R
    Lipari, G
    RTAS 2005: 11th IEEE Real Time and Embedded Technology and Applications Symposium, Proceedings, 2005, : 66 - 75
  • [46] An optimal semi-partitioned algorithm for scheduling real-time applications on uniform multicore processors
    Mahmood, Basharat
    Ahmad, Naveed
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2023, 38
  • [47] Dynamic Priority Real-Time Scheduling on Power Asymmetric Multicore Processors
    Mahmood, Basharat
    Ahmad, Naveed
    Khan, Majid Iqbal
    Akhunzada, Adnan
    SYMMETRY-BASEL, 2021, 13 (08):
  • [48] Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors
    Saranya, N.
    Hansdah, R. C.
    2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 190 - 197
  • [49] Dynamic Cache Reconfiguration for Soft Real-Time Systems
    Wang, Weixun
    Mishra, Prabhat
    Gordon-Ross, Ann
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (02)
  • [50] On Cache-Aware Task Partitioning for Multicore Embedded Real-Time Systems
    Lindsay, Aaron
    Ravindran, Binoy
    2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 677 - 684