生成性轮廓用于软实时系统及其在资源分配中的应用
Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation
AI总结:
本文提出生成性轮廓方法,用于生成实时任务的细粒度时间轮廓,以提高资源利用率,通过非参数条件多边际施瓦茨桥公式生成准确执行轮廓,并在实际基准中验证其有效性。
摘要:
现代实时系统需要准确表征任务时间行为以确保可预测性能,特别是在复杂硬件架构上。现有方法如最坏执行时间分析往往无法捕捉任务在不同资源上下文下的细粒度时间行为,这对于实现高效资源利用是必要的。本文介绍了一种新颖的生成性轮廓方法,该方法合成上下文依赖的细粒度时间轮廓,包括未测量资源分配的任务。我们的方法利用非参数条件多边际施瓦茨桥(MSB)公式生成未见资源上下文的准确执行轮廓,具有最大似然保证。我们通过实际基准验证了方法的效率和有效性,并在代表性的自适应多核资源分配案例研究中展示了其实际用途。
英文摘要:
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ödinger 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。