arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.02431cs.PFcs.DCstat.ML
收藏

混合关键性系统的执行时间预算分配

Execution time budget assignment for mixed criticality systems

Mohamed Amine Khelassi, Yasmina Abdeddaïm

AI总结:

本文提出利用统计离散度参数量化程序执行时间变异性,并设计启发式方法为混合关键性实时系统中的低关键性任务分配执行时间预算,有效降低了预算超支概率。

摘要:

本文提出使用统计离散度参数来量化程序的执行时间变异性。我们展示了如何在混合关键性实时系统中利用执行时间变异性。我们提出了一种启发式方法,根据执行时间变异性来计算分配给每个低关键性实时任务的执行时间预算。通过实验和模拟,我们表明与不考虑执行时间变异性参数的算法相比,所提出的启发式方法降低了超出分配预算的概率。

英文摘要:

In this paper we propose to quantify execution time variability of programs using statistical dispersion parameters. We show how the execution time variability can be exploited in mixed criticality real-time systems. We propose a heuristic to compute the execution time budget to be allocated to each low criticality real-time task according to its execution time variability. We show using experiments and simulations that the proposed heuristic reduces the probability of exceeding the allocated budget compared to algorithms which do not take into account the execution time variability parameter.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑