异构网络环境下的并行程序可达性测试算法.pdfVIP

第 27卷第2期 通 信 学 报 、b1．27 No．2 2006年2月 JournalonCommunication$ Feburary2006 异构网络环境下的并行程序可达性测试算法 王巍 ，杜翠兰2 张宏莉 ’ (i啥尔滨工业大学 计算机网络与信息安全技术研究中心。黑龙江 哈尔滨 150001 2．国家计算机网络应急技术处理协调中心，北京 100029) 摘 要：针对不确定性并行程序难于测试的问题，分析了并行程序消息传递行为与网格环境中网络性能约束之间 的关系，在经典可达性测试算法的基础上，提出了新的限定性可达性测试算法，称为基于网络性能约束的可达性 测试算法。本算法在考虑网络性能约束的基础上，只对发生频率高的执行路径进行测试，