专利详情

专利名称	面向多核处理器的共享Cache冲突预测方法
申请号	CN201110382674.9	专利类型	发明专利
公开（公告）号	CN103136113A	公开（授权）日	2013.06.05
申请（专利权）人	中国科学院沈阳计算技术研究所有限公司	发明（设计）人	郭锐锋;董磊;秦承刚;张鸿楠;刘娴;岳东峰
主分类号	G06F12/08(2006.01)I	IPC主分类号	G06F12/08(2006.01)I
专利有效期	面向多核处理器的共享Cache冲突预测方法至面向多核处理器的共享Cache冲突预测方法	法律状态	公开
说明书摘要	本发明涉及多核处理器的共享Cache冲突预测方法，具体的说它是一种在多核处理器环境下，对并发任务的共享Cache性能分析及预测。以任务独立执行时的Cache静态复用距离为输入，建立基于二阶Markov链的共享Cache状态模型并通过计算模型底层Markov链和顶层的随机事件得到每次Cache访问后输出的状态观察序列值，最终形成一组符合概率分布的观察值向量，根据观察值向量预测任务的Cache空间占用率，失效率和并发任务间发生Cache访问冲突的概率。本发明预测精度更高，扩展性较强，无须额外硬件支持，功能全面，应用更加广泛。