引用本文:黄宁,金茂忠.优化记录法在PVM中的改进和应用.软件学报,1997,8(7):486-492
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3867次   下载 5500 本文二维码信息
码上扫一扫!
分享到: 微信 更多
优化记录法在PVM中的改进和应用
黄宁1, 金茂忠1
北京航空航天大学软件工程研究所,北京,100083
摘要:
并行程序的不确定性使其调试时不能象串行程序调试那样通过反复执行程序来查找错误,因此,记录并重演是并行调试的关键技术,而这一技术的最大开销就是事件的记录.本文结合PVM(Parallelvirtualmachine)的特点,改进了Netzer等人提出的优化记录法,使事件记录在出现非传递的消息竞争时也是最优的,并保证同一进程发送消息时,不会象原算法一样可能进行记录,同时,还在PVM并行调试环境中实现了该方法.
关键词:  PVM(parallelvirtualmachine)  记录  偏序  重演  消息竞争  传递竞争  非传递竞争
DOI:
分类号:
基金项目:本文研究得到航空基金资助.
THE IMPROVEMENT AND APPLICATION OF OPTIMAL TRACING IN PVM
HUANG Ning,JIN Maozhong
Abstract:
Parallel programs can not be debugged as sequential ones repeatly because of their nondetermination,SO tracing and replay become the key technique of parallel debug-ging,and the most overhead of this technique is tracing the events.This paper improves the optimal tracing method provided by Rober Netzer etc.by combining the characteristics of PVM(parallel virtual machine),makes the events tracing optimal even when non-tran-sitive message race appears.The improved method has been implemented in PVM_based parallel clebugger.
Key words:  PVM  tracing  partial order  replay  message race  transitive race  nontransitive race