期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
公平消息传递并行程序设计的Petri网方法 被引量:1
1
作者 崔焕庆 吴哲辉 方欢 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3933-3936,3940,共5页
公平性是并行程序正确的主要标准之一,但是并行程序执行的不确定性导致公平性验证较为困难。针对消息传递模式的并行程序,在建立相应Petri网模型的基础上,首先证明了并行程序的公平性与其Petri网模型的公平性之间的关系,然后提出了利用T... 公平性是并行程序正确的主要标准之一,但是并行程序执行的不确定性导致公平性验证较为困难。针对消息传递模式的并行程序,在建立相应Petri网模型的基础上,首先证明了并行程序的公平性与其Petri网模型的公平性之间的关系,然后提出了利用T-不变量判断并行程序公平性,以及通过添加控制库所实现并行程序公平的算法,最后指出了将改造后的模型转换为公平并行程序的方法,并用一个实例进行了验证。 展开更多
关键词 消息传递并行程序 公平性 PETRI网 T-不变量 控制库所
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部