面向多核处理器的共享Cache冲突预测方法

摘要

本发明涉及多核处理器的共享Cache冲突预测方法，具体的说它是一种在多核处理器环境下，对并发任务的共享Cache性能分析及预测。以任务独立执行时的Cache静态复用距离为输入，建立基于二阶Markov链的共享Cache状态模型并通过计算模型底层Markov链和顶层的随机事件得到每次Cache访问后输出的状态观察序列值，最终形成一组符合概率分布的观察值向量，根据观察值向量预测任务的Cache空间占用率，失效率和并发任务间发生Cache访问冲突的概率。本发明预测精度更高，扩展性较强，无须额外硬件支持，功能全面，应用更加广泛。

主权项

一种面向多核处理器的共享Cache冲突预测方法，其特征在于，包括以下步骤：获取任务独立执行时的共享Cache静态复用距离；根据各任务的共享Cache静态复用距离，确定多核处理器环境下并发任务的共享Cache状态；建立模型参数；计算模型得到观察值向量；根据观察值向量预测任务的Cache空间占用率，失效率和并发任务间发生Cache访问冲突的概率。