基于确定性重放的并行系统弱一致性的验证方法和系统技术方案

技术编号:9276334 阅读:98 留言:0更新日期:2013-10-24 23:27
本发明专利技术公开了一种基于确定性重放的并行系统弱一致性的验证方法和系统。包括:数据竞争检测步骤,检测并行测试程序中存在的数据竞争操作,识别所有全局共享变量,对并行测试程序进行两次编译生成第一、二可执行文件,分别注入记录序信息函数和重放序信息函数;记录执行步骤,在待验证的并行系统上,执行第一可执行文件,调用记录序信息函数,记录所有同步操作和数据竞争操作的执行信息生成记录文件,获得全局共享变量值;重放执行步骤,在弱一致性正确的并行系统上,调用重放序信息函数约束执行第二可执行文件,再次获得全局共享变量值;状态比较步骤,如果两次全局共享变量的值相同,此次执行满足弱一致性,否则待验证的并行系统不满足弱一致性。

【技术实现步骤摘要】

【技术保护点】
一种基于确定性重放的并行系统弱一致性的验证的方法,其特征在于,在已知正确的弱一致性并行系统上重放在待验证的并行系统上所执行的并行测试程序的执行序来判断待验证的并行系统是否满足弱一致性要求,包括:数据竞争检测步骤,使用静态方法检测并行测试程序中存在的数据竞争操作,识别所有全局共享变量,对所述并行测试程序进行两次编译生成第一可执行文件和第二可执行文件;其中,第一可执行文件被注入了记录序信息函数,第二执行程序被注入了重放序信息函数;记录执行步骤,在待验证的并行系统上,执行所述第一可执行文件,在执行过程中,调用所述记录序信息函数,记录所有同步操作和所述数据竞争操作的执行信息生成记录文件,获得每一所述全局共享变量的第一值;重放执行步骤,在弱一致性正确的并行系统上,调用所述重放序信息函数约束执行所述第二可执行文件,获得每一所述全局共享变量的第二值;其中,所述重放序函数的输入为记录文件;状态比较步骤,如果每一所述全局共享变量的第一值和第二值相同,所述待验证的并行系统此次执行满足弱一致性,否则所述待验证的并行系统不满足弱一致性。

【技术特征摘要】

【专利技术属性】
技术研发人员:冯晓雪陈云霁李磊李梦竹
申请(专利权)人:中国科学院计算技术研究所
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1