Work In Progress: Control-Flow Migration for Data-Locality Optimisation in Multi-Core Real-Time Systems
Work In Progress: Control-Flow Migration for Data-Locality Optimisation in Multi-Core Real-Time Systems
复制标题
DOI：
10.1109/rtss49844.2020.00041
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
S. Reif;Phillip Raffeck;Peter Ulbrich;Wolfgang Schröder-Preikschat
中科院分区：
文献类型：
--
作者：
S. Reif;Phillip Raffeck;Peter Ulbrich;Wolfgang Schröder-Preikschat
多核实时系统面临的挑战是如何在并发操作的情况下有效地维护共享数据的一致性。现有的同步技术忽略了数据的局部性，导致高速缓存相关的执行时间开销。本文提出了基于迁移的同步（MBS），一个透明的替代锁。在MBS中，控制流被迁移到数据，而不是将数据移动到控制流。其结果是数据局部性的改善，减少了关键部分的最坏情况下的执行时间，并间接地减少了最坏情况下的阻塞边界。
Multi-core real-time systems face the challenge of efficiently maintaining consistency of shared data despite concurrent operations. Existing synchronisation techniques ignore data locality, resulting in cache-related execution time overheads. This paper proposes Migration-Based Synchronisation (MBS), a transparent replacement for locks. In MBS, control flows are migrated to data, instead of moving data to control flows. The consequence is an improvement of data locality that reduces the worst-case execution time of critical sections, and indirectly, worst-case blocking bounds.