陈志党

作品数：9被引量：12H指数：2
导出分析报告
供职机构：内蒙古农业大学计算机与信息工程学院更多>>
发文主题：请求集生成算法请求初始化分布式分布式互斥更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《内蒙古农业大学学报（自然科学版）》《计算机应用研究》《计算机工程与应用》《计算机工程》更多>>
所获基金：国家自然科学基金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于有限递归的最短长度循环请求集生成算法被引量：1
《计算机工程与应用》2013年第9期37-40,共4页李美安 林岚 陈志党 
国家自然科学基金(No.61063004)
如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够...
关键词：有限递归 循环请求集 最短长度 
基于折半加一的分布式循环请求集生成算法被引量：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,从而更有利于在通信中推广使用。
关键词：松弛差集 请求集 局部贪心策略 
基于差集的高效能分布式请求集生成算法被引量：1
《微型机与应用》2011年第3期46-48,51,共4页陈志党 李美安 王春申 林岚 
在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和松弛正向差集的对称分布式互斥请求集生成算法,使算法的时间复杂度大幅度降低,而所生成的请求集长度仍然保持(2N)^(1/2)～2N^(1/2)之间。
关键词：松弛正向差集 请求集 折半循环编码算法 
一种新的分布式互斥请求集生成算法被引量：8
《微计算机信息》2010年第9期211-212,72,共3页陈志党 李美安 战俊伟 申二威 
分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了...
关键词：初始化 循环编码 分布式互斥 请求集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部