Work

Optimal Dynamic Resource Allocation for Multicore Real-time Systems

Year: 2026

Type: preprint

Abstract: We formulate a novel optimal control problem for data-driven dynamic resource allocation in multicore real-time systems. The proposed formulation accounts for hard deadline constraints and resource bounds. Under mild assumptions, we prove several results on the feasibility and existence of optimal solution for the proposed formulation. Building on these analyses, we design an algorithm to solve the multi-core dynamic resource allocation problem. We demonstrate the practical use of this new algorithm by experimentally evaluating it on a real multicore platform using four benchmarks from the literature.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.05530

Authors: Bondar, Georgiy A., Eisenklam, Abigail, Sarker, Ripon C., Phan, Linh Thi Xuan, Halder, Abhishek

Institution: University of California, Santa Cruz

Language: English

Topic: Real-Time Systems Scheduling

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Awards: Collaborative Research: National Science Foundation Expeditions in Computing: Carbon Connect -- An Ecosystem for Sustainable Computing, Collaborative Research: CPS: Frontier: Computation-Aware Algorithmic Design for Cyber-Physical Systems, CNS Core: Medium: The Synchronous Data Center

OpenAlex ID: W7220694522

Cites:

Cited by:

Related to: 10