多核共享资源冲突延迟上限优化方法

来源：计算机科学与探索杂志2017年第8期北京时间：

作者：张吉赞，苑雅娟

单位：1. 北京理工大学 计算机科学与技术学院，北京 1000812. 沧州医学高等专科学校，河北 沧州 061001

摘要：嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间（worst-case execution time，WCET）估算的难点，而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值，提高硬实时任务的可调度性。针对带有冲突感知总线（interference-aware bus arbiter，IABA）的嵌入式多核结构，提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法，根据bank冲突次数和冲突延迟上限的关系，该方法通过优化bank到核映射来减少bank冲突发生次数，从而减小冲突延迟上限和WCET估算值。实验结果表明，与现有冲突延迟上限界定方法相比，提出的方法能减少约29%的WCET估算值。

关键词：多核结构,硬实时任务,bank冲突,bank-column划分,bank到核映射