[发明专利]面向多核处理器的共享Cache冲突预测方法有效
申请号: | 201110382674.9 | 申请日: | 2011-11-25 |
公开(公告)号: | CN103136113A | 公开(公告)日: | 2013-06-05 |
发明(设计)人: | 郭锐锋;董磊;秦承刚;张鸿楠;刘娴;岳东峰 | 申请(专利权)人: | 中国科学院沈阳计算技术研究所有限公司 |
主分类号: | G06F12/08 | 分类号: | G06F12/08 |
代理公司: | 沈阳科苑专利商标代理有限公司 21002 | 代理人: | 许宗富 |
地址: | 110168 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及多核处理器的共享Cache冲突预测方法,具体的说它是一种在多核处理器环境下,对并发任务的共享Cache性能分析及预测。以任务独立执行时的Cache静态复用距离为输入,建立基于二阶Markov链的共享Cache状态模型并通过计算模型底层Markov链和顶层的随机事件得到每次Cache访问后输出的状态观察序列值,最终形成一组符合概率分布的观察值向量,根据观察值向量预测任务的Cache空间占用率,失效率和并发任务间发生Cache访问冲突的概率。本发明预测精度更高,扩展性较强,无须额外硬件支持,功能全面,应用更加广泛。 | ||
搜索关键词: | 面向 多核 处理器 共享 cache 冲突 预测 方法 | ||
【主权项】:
一种面向多核处理器的共享Cache冲突预测方法,其特征在于,包括以下步骤:获取任务独立执行时的共享Cache静态复用距离;根据各任务的共享Cache静态复用距离,确定多核处理器环境下并发任务的共享Cache状态;建立模型参数;计算模型得到观察值向量;根据观察值向量预测任务的Cache空间占用率,失效率和并发任务间发生Cache访问冲突的概率。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院沈阳计算技术研究所有限公司,未经中国科学院沈阳计算技术研究所有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110382674.9/,转载请声明来源钻瓜专利网。
- 上一篇:矿用隔爆型降尘控制器
- 下一篇:空调控制装置