期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于读写特征的分布式互斥算法
被引量:
16
1
作者
刘丹
刘心松
+1 位作者
丘志杰
邱元杰
《电子学报》
EI
CAS
CSCD
北大核心
2004年第2期326-329,共4页
在LK算法基础上 ,提出一种对读写请求作不同互斥处理的分布式互斥算法———RWME(read/writemu tualexclusion)算法 .在同步延迟仍为T的前提下 ,降低了传统非令牌类型互斥算法的消息复杂度 .在Lamport全局时戳的基础上 ,定义了适合于读...
在LK算法基础上 ,提出一种对读写请求作不同互斥处理的分布式互斥算法———RWME(read/writemu tualexclusion)算法 .在同步延迟仍为T的前提下 ,降低了传统非令牌类型互斥算法的消息复杂度 .在Lamport全局时戳的基础上 ,定义了适合于读写互斥的全局时戳———读写时戳 ,并由其来保证各读写进程互斥访问临界区的公平性和正确性 .通过对算法的性能分析验证其是高效的 。
展开更多
关键词
RWME算法
分布式互斥
读写时戳
消息复杂度
在线阅读
下载PDF
职称材料
一种基于松弛循环差集的高性能分布式互斥算法
被引量:
11
2
作者
李美安
刘心松
王征
《电子学报》
EI
CAS
CSCD
北大核心
2007年第1期58-63,共6页
基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集...
基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上,本文将Maekawa类分布式互斥的同步时间降为T,节点容错能力达到N-1,一次临界区执行所需交换的消息数降为2m-3m,m是请求集大小.
展开更多
关键词
松弛循环差集
分布式
互斥
算法
在线阅读
下载PDF
职称材料
改进的分布式互斥请求集生成算法
被引量:
3
3
作者
武鹏
李美安
+1 位作者
裴喜春
周根宝
《计算机应用》
CSCD
北大核心
2010年第A01期243-244,250,共3页
在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请...
在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请求集生成算法,该算法以循环差集请求集生成算法的理论和贪心算法的基本思想为基础,在每次迭代的过程中,选出一个当前条件下最优的节点加入请求集。与其他的方法相比较,该方法能对任意给定的整数快速、有效地生成对称的请求集。本算法时间复杂度为O(n2),生成的请求集长度为槡n~2槡n。
展开更多
关键词
分布式互斥
请求集
贪心算法
在线阅读
下载PDF
职称材料
基于请求集与动态令牌的一种对称分布式互斥算法
被引量:
1
4
作者
李美安
刘心松
王征
《通信学报》
EI
CSCD
北大核心
2006年第4期124-130,共7页
提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K~...
提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K~5K)降低到O(2K~4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N?2并保持算法无饥饿,无死锁。通过实际运行和对比,具有较高的使用价值。
展开更多
关键词
分布式操作系统
互斥算法
设计
性能比较
在线阅读
下载PDF
职称材料
分布式系统中进程的同步与互斥算法讨论
被引量:
3
5
作者
李旭芳
《计算机工程与设计》
CSCD
2004年第6期935-937,共3页
详细阐述了分布式系统中进程的同步与互斥问题。对几种算法进行了讨论,分析了其特点,还提出了 令牌环算法的一个改进算法。该算法解决了在真网络中可能出现的部分问题,并经过了实验验证。
关键词
分布式系统
进程
同步与互斥算法
令牌环算法
选举算法
在线阅读
下载PDF
职称材料
基于色度分布差异性的唇部检测算法
被引量:
6
6
作者
张志文
沈海斌
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2008年第8期1355-1359,共5页
为使唇读系统准确定位唇部图像,对彩色人脸图像的肤色和唇色进行了色度分布研究.利用直方图分析R、G、B色度分量在肤色和唇色中的分布特性,在此基础上提出了一种唇部检测算法.该算法同时考虑G、B分量以及R、G分量的分布差异,并将两种差...
为使唇读系统准确定位唇部图像,对彩色人脸图像的肤色和唇色进行了色度分布研究.利用直方图分析R、G、B色度分量在肤色和唇色中的分布特性,在此基础上提出了一种唇部检测算法.该算法同时考虑G、B分量以及R、G分量的分布差异,并将两种差异相互加强用于唇部判别.通过2组实验验证了算法效果.将提出的算法和Red Exclusion算法进行比较,结果表明,该方法在有效性、鲁棒性以及不同人种的肤色支持等方面有明显的改进.
展开更多
关键词
唇读
唇部检测
色度分布差异算法
RED
exclusion
算法
在线阅读
下载PDF
职称材料
一个分布式K互斥算法的概率模型检测
7
作者
刘来
骆翔宇
《计算机应用研究》
CSCD
北大核心
2015年第4期1036-1039,共4页
传统的验证方法难以保证分布式K互斥算法的有效性和安全性。为解决这一问题,给出了进一步的研究,提出一种基于概率模型检测器PRISM的方法,对Kerry Raymond的分布式K互斥算法进行形式化建模与分析验证。通过设置算法中各个进程进入临界...
传统的验证方法难以保证分布式K互斥算法的有效性和安全性。为解决这一问题,给出了进一步的研究,提出一种基于概率模型检测器PRISM的方法,对Kerry Raymond的分布式K互斥算法进行形式化建模与分析验证。通过设置算法中各个进程进入临界区的时间而得出的结果中发现,改变临界区的数目K,对于某一进程进入临界区的平均及时时间的影响并不大。如果某一进程的执行时间比其他进程大很多,则K的增加可以提高运行效率。最后证明了这一结论。
展开更多
关键词
分布式K互斥算法
概率模型检测
PRISM
平均及时时间
在线阅读
下载PDF
职称材料
题名
基于读写特征的分布式互斥算法
被引量:
16
1
作者
刘丹
刘心松
丘志杰
邱元杰
机构
电子科技大学
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第2期326-329,共4页
基金
四川省科技攻关项目 (No .0 2GG0 0 6 0 1 8)
文摘
在LK算法基础上 ,提出一种对读写请求作不同互斥处理的分布式互斥算法———RWME(read/writemu tualexclusion)算法 .在同步延迟仍为T的前提下 ,降低了传统非令牌类型互斥算法的消息复杂度 .在Lamport全局时戳的基础上 ,定义了适合于读写互斥的全局时戳———读写时戳 ,并由其来保证各读写进程互斥访问临界区的公平性和正确性 .通过对算法的性能分析验证其是高效的 。
关键词
RWME算法
分布式互斥
读写时戳
消息复杂度
Keywords
RWME
algorithm
distributed
mutual
exclusion
read/write clock stamp
message complexity
分类号
TP316.4 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种基于松弛循环差集的高性能分布式互斥算法
被引量:
11
2
作者
李美安
刘心松
王征
机构
电子科技大学计算机学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第1期58-63,共6页
文摘
基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上,本文将Maekawa类分布式互斥的同步时间降为T,节点容错能力达到N-1,一次临界区执行所需交换的消息数降为2m-3m,m是请求集大小.
关键词
松弛循环差集
分布式
互斥
算法
Keywords
relaxed cyclic difference set
distributed
mutual
exclusion
algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
改进的分布式互斥请求集生成算法
被引量:
3
3
作者
武鹏
李美安
裴喜春
周根宝
机构
内蒙古农业大学计算机与信息工程学院
内蒙古农业大学网络中心
出处
《计算机应用》
CSCD
北大核心
2010年第A01期243-244,250,共3页
文摘
在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请求集生成算法,该算法以循环差集请求集生成算法的理论和贪心算法的基本思想为基础,在每次迭代的过程中,选出一个当前条件下最优的节点加入请求集。与其他的方法相比较,该方法能对任意给定的整数快速、有效地生成对称的请求集。本算法时间复杂度为O(n2),生成的请求集长度为槡n~2槡n。
关键词
分布式互斥
请求集
贪心算法
Keywords
distributed
mutual
exclusion
quorum
greedy
algorithm
分类号
TP316.4 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于请求集与动态令牌的一种对称分布式互斥算法
被引量:
1
4
作者
李美安
刘心松
王征
机构
电子科技大学计算机科学与工程学院
出处
《通信学报》
EI
CSCD
北大核心
2006年第4期124-130,共7页
文摘
提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K~5K)降低到O(2K~4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N?2并保持算法无饥饿,无死锁。通过实际运行和对比,具有较高的使用价值。
关键词
分布式操作系统
互斥算法
设计
性能比较
Keywords
distributed
operation system
mutual
exclusion
algorithm
design
performance compare
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
分布式系统中进程的同步与互斥算法讨论
被引量:
3
5
作者
李旭芳
机构
上海工程技术大学管理学院
出处
《计算机工程与设计》
CSCD
2004年第6期935-937,共3页
文摘
详细阐述了分布式系统中进程的同步与互斥问题。对几种算法进行了讨论,分析了其特点,还提出了 令牌环算法的一个改进算法。该算法解决了在真网络中可能出现的部分问题,并经过了实验验证。
关键词
分布式系统
进程
同步与互斥算法
令牌环算法
选举算法
Keywords
distributed
system
algorithm
s for synchronization and mutual
exclusion
token
election
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于色度分布差异性的唇部检测算法
被引量:
6
6
作者
张志文
沈海斌
机构
浙江大学超大规模集成电路设计研究所
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2008年第8期1355-1359,共5页
基金
国家"863"高技术研究发展计划资助项目(2005AA1Z1260)
浙江省科技计划资助项目(2004C11043)
文摘
为使唇读系统准确定位唇部图像,对彩色人脸图像的肤色和唇色进行了色度分布研究.利用直方图分析R、G、B色度分量在肤色和唇色中的分布特性,在此基础上提出了一种唇部检测算法.该算法同时考虑G、B分量以及R、G分量的分布差异,并将两种差异相互加强用于唇部判别.通过2组实验验证了算法效果.将提出的算法和Red Exclusion算法进行比较,结果表明,该方法在有效性、鲁棒性以及不同人种的肤色支持等方面有明显的改进.
关键词
唇读
唇部检测
色度分布差异算法
RED
exclusion
算法
Keywords
lip-reading
lip-detecting
chroma
distribut
ion diversity
algorithm
red
exclusion
algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一个分布式K互斥算法的概率模型检测
7
作者
刘来
骆翔宇
机构
华侨大学计算机科学与技术学院
桂林电子科技大学广西可信软件重点实验室
出处
《计算机应用研究》
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 checking
PRISM
average timely time
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于读写特征的分布式互斥算法
刘丹
刘心松
丘志杰
邱元杰
《电子学报》
EI
CAS
CSCD
北大核心
2004
16
在线阅读
下载PDF
职称材料
2
一种基于松弛循环差集的高性能分布式互斥算法
李美安
刘心松
王征
《电子学报》
EI
CAS
CSCD
北大核心
2007
11
在线阅读
下载PDF
职称材料
3
改进的分布式互斥请求集生成算法
武鹏
李美安
裴喜春
周根宝
《计算机应用》
CSCD
北大核心
2010
3
在线阅读
下载PDF
职称材料
4
基于请求集与动态令牌的一种对称分布式互斥算法
李美安
刘心松
王征
《通信学报》
EI
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
5
分布式系统中进程的同步与互斥算法讨论
李旭芳
《计算机工程与设计》
CSCD
2004
3
在线阅读
下载PDF
职称材料
6
基于色度分布差异性的唇部检测算法
张志文
沈海斌
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2008
6
在线阅读
下载PDF
职称材料
7
一个分布式K互斥算法的概率模型检测
刘来
骆翔宇
《计算机应用研究》
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部