[发明专利]一种基于访存依赖对的并行重放方法和装置有效
申请号: | 201610884778.2 | 申请日: | 2016-10-10 |
公开(公告)号: | CN106484618B | 公开(公告)日: | 2019-04-30 |
发明(设计)人: | 应欢;王磊;朱朝阳;周亮;梅文明;李梦涛;邱意民;韩丽芳;唐勇;陈亮 | 申请(专利权)人: | 中国电力科学研究院;国家电网公司 |
主分类号: | G06F11/36 | 分类号: | G06F11/36;G06F11/34;G06F9/46 |
代理公司: | 北京工信联合知识产权代理有限公司 11266 | 代理人: | 郭一斐 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明通过静态分析具有全局逻辑序的原日志文件,从中识别出所有具有依赖关系的访存日志项,并将原日志文件分散为多个线程独立的日志文件。当并行程序重放执行时,各线程仅串行执行这些具有依赖关系的日志项,进而提高并行程序在重放执行阶段的性能。所述方法为:首先静态扫描原日志文件,并基于拓扑图识别所有访存依赖对;然后根据所述识别出的访存依赖对的类型,在拓扑图中的合适位置添加条件变量集合;将原日志文件分散为线程独立日志文件,当并行程序重放执行时,每个线程各自读取自己的日志文件来指导重放。 | ||
搜索关键词: | 一种 基于 依赖 并行 重放 方法 装置 | ||
【主权项】:
1.一种基于访存依赖对的并行重放方法,包括:静态扫描原日志文件,并基于拓扑图识别所有访存依赖对;根据所述识别出的访存依赖对的类型,在拓扑图中的合适位置添加条件变量集合;将原日志文件分散为多个线程独立日志文件,当并行程序在重放执行时,每个线程各自读取自己的独立日志文件来指导重放;其中,对于某个内存地址,对所述内存地址执行连续两次不同类型的访问的两个或多个线程称为所述访存依赖对。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电力科学研究院;国家电网公司,未经中国电力科学研究院;国家电网公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610884778.2/,转载请声明来源钻瓜专利网。