English

Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation

Systems and Control 2026-04-03 v1 Machine Learning Operating Systems Systems and Control Signal Processing Machine Learning

Abstract

Modern real-time systems require accurate characterization of task timing behavior to ensure predictable performance, particularly on complex hardware architectures. Existing methods, such as worst-case execution time analysis, often fail to capture the fine-grained timing behaviors of a task under varying resource contexts (e.g., an allocation of cache, memory bandwidth, and CPU frequency), which is necessary to achieve efficient resource utilization. In this paper, we introduce a novel generative profiling approach that synthesizes context-dependent, fine-grained timing profiles for real-time tasks, including those for unmeasured resource allocations. Our approach leverages a nonparametric, conditional multi-marginal Schr\"odinger Bridge (MSB) formulation to generate accurate execution profiles for unseen resource contexts, with maximum likelihood guarantees. We demonstrate the efficiency and effectiveness of our approach through real-world benchmarks, and showcase its practical utility in a representative case study of adaptive multicore resource allocation for real-time systems.

Keywords

Cite

@article{arxiv.2604.01441,
  title  = {Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation},
  author = {Georgiy A. Bondar and Abigail Eisenklam and Yifan Cai and Robert Gifford and Tushar Sial and Linh Thi Xuan Phan and Abhishek Halder},
  journal= {arXiv preprint arXiv:2604.01441},
  year   = {2026}
}
R2 v1 2026-07-01T11:49:58.984Z