Worst-case response time analysis of resource access models in multi-core systems
Worst-case response time analysis of resource access models in multi-core systems
复制标题
多核系统资源访问模型最坏情况响应时间分析
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Caccamo
中科院分区：
文献类型：
--
作者：
A. Schranzhofer;R. Pellizzoni;Jian;L. Thiele;M. Caccamo
多处理器和多核系统在时间关键系统中变得越来越重要。共享资源，如共享内存或通信总线，用于共享数据和读取传感器。我们考虑由超级块组成的实时任务，超级块可以顺序执行，也可以由时间触发的静态调度执行。探讨了共享资源的三种访问模型：(1)专用访问模型，访问只发生在专用阶段；(2)通用访问模型，访问可以在任何时候发生；(3)混合访问模型，将专用访问模型与通用访问模型相结合。对于基于时分多址（TDMA）协议的资源访问，分析了超级块的最坏情况完成时间，导出了任务的最坏情况响应时间，得到了不同模型之间的可调度性关系。最后，我们提出了专用顺序模型作为时间关键型资源共享多处理器/多核系统的选择模型。
Multi-processor and multi-core systems are becoming increasingly important in time critical systems. Shared resources, such as shared memory or communication buses are used to share data and read sensors. We consider realtime tasks constituted by superblocks, which can be executed sequentially or by a time triggered static schedule. Three models to access shared resources are explored: (1) the dedicated access model, in which accesses happen only in dedicated phases, (2) the general access model, in which accesses could happen at anytime, and (3) the hybrid access model, combining the dedicated and general access model. For resource access based on a Time Division Multiple Access (TDMA) protocol, we analyze the worst-case completion time for a superblock, derive worst-case response times for tasks and obtain the relation of schedulability between different models. We conclude with proposing the dedicated sequential model as the model of choice for time critical resource sharing multi-processor/multi-core systems.