基于相互独立检查点的MPI消息日志系统.pdfVIP

第32卷第8期 华中科技大学学报(自然科学版) V01．32No．8 Univ．ofsci．Tech(NatureScienceEdition) Aug． 2004 2004年8月J．Huazhong 基于相互独立检查点的MPI消息日志系统 庞丽萍 陈宝利 (华中科技大学计算机科学与技术学院，湖北武汉430074) 摘要：提出了一种新的脚I消息日志机制及实现原理，它基于发送方的混合日志协议，采用收消息和发消息 的全监管机制，使每个进程的消息收、发过程与检查点操作时机相对独立．当一支进程失效时，只回滚该进程 本身，减小了因为单支进程失效给整个执行过程带来的进度影响，也使得并行程序具有类似于独立运行程序 的自由度．出错过程的相对独立也为同时容多支进程出错提供了前提． 关键词：御I；并行计算；消息日志；检查点；容错 中图分类号：TP302．8文献标识码：A 文章编号：1671—4512(2004)08．0057—03 The MPI b嬲ed仰 message syst哪of lo器ing relatiVelyindependentcheckpOint P口曙L咖i馏饶g挖＆甜i of】ⅥPI wasintroduced a relatiVe— Abst糟ct：Theinfrastructure messagelogging byadoptingloggingsystenl fromeachother．Thesender-based with was lyindependent messageL。gging pe豳misticprotoc01inlproved of the each totoleratemorethanonefailure．Theburden∞metask o。碱stent that maintaining syst锄state be∞lIback whenafailureoccurredwasdbstained．Thiscanreducethet0一 should progress allindependentIy timeofthe taSkandmakethe ha、，ethe to tallyrunning global pr(毽reSs diSengagementapproachindependent prC曙rallls· Keywords：ⅣIPI；parallel of UniV．ofSci．Tech．，Wuhan Prof．；CollegeC锄puterSci．Tech．，Huazhong P锄gLiping 430074．China． 的绑定机制，比较常用的是采用基于发送方或接 1 消息日志目标与现状 收方的悲观日志协议以及将依赖信息夹带传送的 因果协议l4I．但这样只是避免了正常运行进程连 消息日志系统基于分段可靠性理论…，但这 带回滚的多米诺效应，无法保证执行正确