A Holistic Memory Contention Analysis for Parallel Real-Time Tasks under Partitioned Scheduling

Daniel Casini, Alessandro Biondi, Geoffrey Nelissen, Giorgio Buttazzo

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

When adopting multi-core systems for safety-critical applications, certification requirements mandate bounding the delays incurred in accessing shared resources. This is the case of global memories, whose access is often regulated by memory controllers optimized for average-case performance and not designed to be predictable. As a consequence, worst-case bounds on memory access delays often result to be too pessimistic, drastically reducing the advantage of having multiple cores. This paper proposes a fine-grained analysis of the memory contention experienced by parallel tasks running on a multi-core platform. To this end, an optimization problem is formulated to bound the memory interference by leveraging a three-phase execution model and holistically considering multiple memory transactions issued during each phase. Experimental results show the advantage in adopting the proposed approach on both synthetic task sets and benchmarks.

Originele taal-2Engels
TitelProceedings - 2020 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's239-252
Aantal pagina's14
ISBN van elektronische versie9781728154992
DOI's
StatusGepubliceerd - apr 2020
Evenement26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020 - Sydney, Australië
Duur: 21 apr 202024 apr 2020

Congres

Congres26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020
LandAustralië
StadSydney
Periode21/04/2024/04/20

Vingerafdruk Duik in de onderzoeksthema's van 'A Holistic Memory Contention Analysis for Parallel Real-Time Tasks under Partitioned Scheduling'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Casini, D., Biondi, A., Nelissen, G., & Buttazzo, G. (2020). A Holistic Memory Contention Analysis for Parallel Real-Time Tasks under Partitioned Scheduling. In Proceedings - 2020 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020 (blz. 239-252). [9113115] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/RTAS48715.2020.000-3