TY - GEN
T1 - Worst-case response time analysis of resource access models in multi-core systems
AU - Schranzhofer, Andreas
AU - Pellizzoni, Rodolfo
AU - Chen, Jian Jia
AU - Thiele, Lothar
AU - Caccamo, Marco
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Scheduling
KW - Shared resources
KW - TDMA
UR - http://www.scopus.com/inward/record.url?scp=77956222606&partnerID=8YFLogxK
U2 - 10.1145/1837274.1837359
DO - 10.1145/1837274.1837359
M3 - Conference contribution
AN - SCOPUS:77956222606
SN - 9781450300025
T3 - Proceedings - Design Automation Conference
SP - 332
EP - 337
BT - Proceedings of the 47th Design Automation Conference, DAC '10
T2 - 47th Design Automation Conference, DAC '10
Y2 - 13 June 2010 through 18 June 2010
ER -