2026-07-22T06:26:08Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:23580 2025-10-27T10:21:41Z ddc:004 open_access

Multi-Objective Memory Bandwidth Regulation and Cache Partitioning for Multicore Real-Time Systems Sun, Binqi Wei, Zhihang Bastoni, Andrea Roy, Debayan Theile, Mirco Kloda, Tomasz Pellizzoni, Rodolfo Caccamo, Marco Multi-objective optimization memory bandwidth regulation cache partitioning partitioned scheduling real-time systems Memory bandwidth regulation and cache partitioning are widely used techniques for achieving predictable timing in real-time computing systems. Combined with partitioned scheduling, these methods require careful co-allocation of tasks and resources to cores, as task execution times strongly depend on available allocated resources. To address this challenge, this paper presents a 0-1 linear program for task-resource co-allocation, along with a multi-objective heuristic designed to minimize resource usage while guaranteeing schedulability under a preemptive EDF scheduling policy. Our heuristic employs a multi-layer framework, where an outer layer explores resource allocations using Pareto-pruned search, and an inner layer optimizes task allocation by solving a knapsack problem using dynamic programming. To evaluate the performance of the proposed optimization algorithm, we profile real-world benchmarks on an embedded AMD UltraScale+ ZCU102 platform, with fine-grained resource partitioning enabled by the Jailhouse hypervisor, leveraging cache set partitioning and MemGuard for memory bandwidth regulation. Experiments based on the benchmarking results show that the proposed 0-1 linear program outperforms existing mixed-integer programs by finding more optimal solutions within the same time limit. Moreover, the proposed multi-objective multi-layer heuristic performs consistently better than the state-of-the-art multi-resource-task co-allocation algorithm in terms of schedulability, resource usage, number of non-dominated solutions, and computational efficiency. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Binqi Sun and Zhihang Wei and Andrea Bastoni and Debayan Roy and Mirco Theile and Tomasz Kloda and Rodolfo Pellizzoni and Marco Caccamo 2025 Is Part Of LIPIcs, Volume 335, 37th Euromicro Conference on Real-Time Systems (ECRTS 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECRTS.2025.2 urn:nbn:de:0030-drops-235807 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2025.2 eng https://creativecommons.org/licenses/by/4.0/legalcode