一种基于PVM的交错一致检查点算法.pdfVIP

第 卷 第 期 华 中 科 技 大 学 学 报（自然科学版） ) ! ,4F’) G4’! 年 月 （ ） !! ! H’IJK54; M;N’4OP7’Q 0675’GAJR6P76;76SEA4; T6U’ !! L 一种基于+,- 的交错一致检查点算法 章 勤 杨中志 张继顺 （ 华中科技大学 ） （葛洲坝水力发电厂） 计算机科学与技术学院 水库调度室 摘要：研究了一种基于 的交错一致检查点算法 该算法对系统资源的占用率小，冻结时间短 尤其当计 +,- ’ ’ 算节点具有多个处理器时，进行检查点操作不会由于对存储器的争用而导致用户进程的冻结，提高了检查点 算法的效率 同时，该算法的 机制是基于 的消息传递机制，因而所有操作对用户程序是透明的 ’ .+/ +,- ’ 关 键 词：并行计算；容错；检查点； ；冻结时间 +,- 中图分类号： 文献标识码： 文章编号： （ ） 0+)!’1 2 #3*#$(#!!!!$##($) 检查点技术是容错技术中采用的一种重要方 个用户进程维护一个自己的 ，用户进程每进行 法，目前对检查点的研究已开发了如 ， 一次检查点操作，就对 加 运用 可以防止右 /4/5678 #! 等软件 在对分布式程序进行检查 交叉报文的发生和识别左交叉报文 当用户进程 9 ;=7+,- ’ ! : ［］ 点# 操作时，为了保证其一致性，需要对全局进 接收到的报文所携带的 大于该进程的 ，用户进 程进行同步，往往会导致用户进程在一定时间内 程就提前进行检查点操作，完成检查点操作后，再 的冻结；这些检查点算法还要求各个进程同时进 将该报文转发给用户进程 当以后再接收到 等 ! 行检查点操作，当一个计算结点上有多个进程时， 于本地 的 消息就忽略该消息，因为 A86 78;A B @ 就会导致对存储器的争用 而且，在该节点的处理 它所对应的检查点操作已经完成；如果用户进程 ’ 器数目大于存储器数目的情况下，这种争用会大 接