A framework for multi-core schedulability analysis accounting for resource stress and sensitivity
A framework for multi-core schedulability analysis accounting for resource stress and sensitivity
复制标题
考虑资源压力和敏感性的多核可调度性分析框架
DOI：
10.1007/s11241-022-09377-8
复制
发表时间：
2022
影响因子：
1.3
通讯作者：
Davis R
中科院分区：
文献类型：
--
作者：
Davis R
多核系统的时序验证由于不同核上的协同运行任务之间对共享硬件资源的争用而变得复杂。本文介绍了多核资源压力和敏感性（MRSS）的任务模型，其特征是有多少压力，每个任务的地方，资源和有多少是敏感的，这样的资源压力。该模型有利于关注点的分离，从而保留了传统的两步方法的优点，时序验证（即时序分析，然后可扩展性分析）。响应时间分析得出的MRSS任务模型，提供有效的上下文相关和上下文无关的可扩展性测试固定优先级抢占和固定优先级非抢占调度。优势关系之间的测试，沿着与复杂性的结果，并证明最佳的优先级分配政策。MRSS任务模型的基础是一个概念验证的工业案例研究。任务分配的问题被认为是在MRSS任务模型的背景下，模拟退火提供了一个有效的解决方案。
Timing verification of multi-core systems is complicated by contention for shared hardware resources between co-running tasks on different cores. This paper introduces the Multi-core Resource Stress and Sensitivity (MRSS) task model that characterizes how much stress each task places on resources and how much it is sensitive to such resource stress. This model facilitates a separation of concerns, thus retaining the advantages of the traditional two-step approach to timing verification (i.e. timing analysis followed by schedulability analysis). Response time analysis is derived for the MRSS task model, providing efficient context-dependent and context independent schedulability tests for both fixed priority preemptive and fixed priority non-preemptive scheduling. Dominance relations are derived between the tests, along with complexity results, and proofs of optimal priority assignment policies. The MRSS task model is underpinned by a proof-of-concept industrial case study. The problem of task allocation is considered in the context of the MRSS task model, with Simulated Annealing shown to provide an effective solution.
登录
查看更多内容
多核系统资源访问模型最坏情况响应时间分析
DOI：
--
发表时间：
2010
期刊：
Design Automation Conference
影响因子：
--
作者：
A. Schranzhofer;R. Pellizzoni;Jian;L. Thiele;M. Caccamo
通讯作者：
M. Caccamo
具有共享内存的多处理器系统的实时性能分析
DOI：
10.1145/1880050.1880058
发表时间：
2010
期刊：
ACM Trans. Embed. Comput. Syst.
影响因子：
--
作者：
S. Schliecker;R. Ernst
通讯作者：
R. Ernst
实时任务集的敏感性分析
DOI：
--
发表时间：
1997
期刊：
Asian Computing Science Conference
影响因子：
--
作者：
S. Punnekkat;Robert I. Davis;A. Burns
通讯作者：
A. Burns
影响因子：
1.3
作者：
B. Akesson;M. Nasri;Geoffrey Nelissen;S. Altmeyer;Robert I. Davis
通讯作者：
Robert I. Davis
缓慢而稳定：测量和调整多核干扰
DOI：
10.1109/rtas48715.2020.000-6
发表时间：
2020
期刊：
2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)
影响因子：
--
作者：
D. Iorga;Tyler Sorensen;John Wickerson;Alastair F. Donaldson
通讯作者：
Alastair F. Donaldson