请求集生成算法

作品数：16被引量：15H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李美安陈志党林岚王春申申二威更多>>
相关机构：内蒙古农业大学电子科技大学山西工程职业技术学院达州职业技术学院更多>>
相关期刊：《内蒙古农业大学学报（自然科学版）》《计算机应用研究》《计算机工程》《计算机工程与应用》更多>>
相关基金：国家自然科学基金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的分布式互斥请求集生成算法
《西南民族大学学报（自然科学版）》2014年第5期724-728,共5页潘传中 周英 
国家自然科学基金(No.60472127)
分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循...
关键词：分布式互斥 请求集 生成算法 
基于重复数的最短循环请求集生成算法
《计算机应用》2014年第5期1263-1266,1299,共5页刘恒 李美安 苏萌 
在分布式循环请求集长度最短时,针对请求集生成算法的时间复杂度和空间复杂度过高问题,提出了一种基于重复数的最短循环请求集生成算法。算法在基于循环松弛差集的思想上,以当前请求集差集允许的最大重复数作为判断条件,依次向请求集中...
关键词：分布式系统 循环请求集 生成算法 重复数 请求集上限 
基于有限递归的最短长度循环请求集生成算法被引量：1
《计算机工程与应用》2013年第9期37-40,共4页李美安 林岚 陈志党 
国家自然科学基金(No.61063004)
如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够...
关键词：有限递归 循环请求集 最短长度 
具有O(n)时间复杂度的分布式请求集生成算法被引量：2
《计算机应用》2013年第2期323-325,360,共4页武鹏 李美安 
在大规模完全分布式系统的互斥问题上,快速生成请求集是必要的。在基于松弛差集的相关原理上,引入了二次松弛差集的概念。经分析相关概念及定理,将原本"求差"的过程变为"求和"的过程;进而利用"求和"步骤间的递推关系,大大减少了求和步骤...
关键词：分布式互斥 请求集 松弛差集 时间复杂度 
基于折半加一的分布式循环请求集生成算法被引量：2
《计算机工程》2012年第14期59-61,共3页李美安 林岚 陈志党 
国家自然科学基金资助项目"正则图控制数精确解及其相关问题研究"(61063004)
提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则设定...
关键词：折半加一 循环请求集 生成算法 时间复杂度 空间复杂度 
基于和数列的分布式互斥请求集生成算法
《内蒙古农业大学学报（自然科学版）》2012年第3期235-238,共4页郭玉波 王春申 陈志党 
本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在2N^(1/2)到2N^(1/2)之间,从...
关键词：初始化 循环编码 求和数列 请求集 
基于局部递归的动态多点初始化请求集生成算法被引量：2
《计算机应用》2012年第3期606-608,共3页李美安 林岚 陈志党 
国家自然科学基金资助项目(61063004)
如何在保证请求集长度不显著增加的情况下使时间复杂度尽量减小,是对称分布式互斥请求集生成算法研究者必须解决的问题。通过动态增加初始化节点的方法,采用局部递归的方式设计了一种新的对称分布式互斥请求集生成算法。该算法能够保证...
关键词：动态初始化 局部递归 请求集 生成算法 
一种高效能的分布式请求集生成算法被引量：2
《微计算机信息》2011年第8期201-203,共3页郭玉波 陈志党 王春申 林岚 
分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在折半循环编码算法的基础上,提出了一种增加算法初始化节点...
关键词：初始化 松弛差集 时间复杂度 消息复杂度 
一种贪心策略的更高效的请求集生成算法被引量：2
《微型机与应用》2011年第13期52-54,58,共4页李美安 陈志党 王春申 
国家自然科学基金(61063004/F020104);内蒙自然基金(2010ms0912)
在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。
关键词：初始化 折半循环编码 局部贪心策略 请求集 
基于贪心策略的高效能分布式请求集生成算法被引量：1
《计算机应用研究》2011年第7期2522-2524,共3页李美安 陈志党 王春申 林岚 
国家自然科学基金资助项目(61063004/F020104);内蒙古自然科学基金资助项目(2010ms0912)
在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在2 N～2N,从而更有利于在通信中推广使用。
关键词：松弛差集 请求集 局部贪心策略 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部