期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于读写特征的分布式互斥算法 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部