期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一个分布式K互斥算法的概率模型检测
1
作者
刘来
骆翔宇
《计算机应用研究》
CSCD
北大核心
2015年第4期1036-1039,共4页
传统的验证方法难以保证分布式K互斥算法的有效性和安全性。为解决这一问题,给出了进一步的研究,提出一种基于概率模型检测器PRISM的方法,对Kerry Raymond的分布式K互斥算法进行形式化建模与分析验证。通过设置算法中各个进程进入临界...
传统的验证方法难以保证分布式K互斥算法的有效性和安全性。为解决这一问题,给出了进一步的研究,提出一种基于概率模型检测器PRISM的方法,对Kerry Raymond的分布式K互斥算法进行形式化建模与分析验证。通过设置算法中各个进程进入临界区的时间而得出的结果中发现,改变临界区的数目K,对于某一进程进入临界区的平均及时时间的影响并不大。如果某一进程的执行时间比其他进程大很多,则K的增加可以提高运行效率。最后证明了这一结论。
展开更多
关键词
分布式
k
互斥
算法
概率模型检测
PRISM
平均及时时间
下载PDF
职称材料
题名
一个分布式K互斥算法的概率模型检测
1
作者
刘来
骆翔宇
机构
华侨大学计算机科学与技术学院
桂林电子科技大学广西可信软件重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2015年第4期1036-1039,共4页
基金
国家自然科学基金面上项目(61170028)
福建省高等学校新世纪优秀人才支持计划资助项目(2013FJ-NCET-ZR03)
+2 种基金
华侨大学中青年教师科研提升计划资助项目(ZQN-YX109)
华侨大学高层次人才科研启动费项目(11BS108)
广西可信软件重点实验室研究项目(kx201323)
文摘
传统的验证方法难以保证分布式K互斥算法的有效性和安全性。为解决这一问题,给出了进一步的研究,提出一种基于概率模型检测器PRISM的方法,对Kerry Raymond的分布式K互斥算法进行形式化建模与分析验证。通过设置算法中各个进程进入临界区的时间而得出的结果中发现,改变临界区的数目K,对于某一进程进入临界区的平均及时时间的影响并不大。如果某一进程的执行时间比其他进程大很多,则K的增加可以提高运行效率。最后证明了这一结论。
关键词
分布式
k
互斥
算法
概率模型检测
PRISM
平均及时时间
Keywords
distributed
k
-mutual exclusion algorithm
probabilistic model chec
k
ing
PRISM
average timely time
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一个分布式K互斥算法的概率模型检测
刘来
骆翔宇
《计算机应用研究》
CSCD
北大核心
2015
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部