申二威
- 作品数:4 被引量:8H指数:2
- 供职机构:内蒙古农业大学计算机与信息工程学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种改进的高效分布式互斥请求集生成算法被引量:3
- 2010年
- 算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法。该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在(2N)^(1/2)到2N^(1/2)之间。
- 申二威李美安裴喜春武鹏
- 关键词:三角形网格分布式互斥
- 一种新的分布式互斥请求集生成算法被引量:8
- 2010年
- 分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法。其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小。因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高。
- 陈志党李美安战俊伟申二威
- 关键词:初始化分布式互斥
- 分布式互斥请求集生成算法的研究
- 算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度都直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。为此,本文主要针对分布式互斥请求集生成算法进行了...
- 申二威
- 关键词:分布式互斥初始化三角形网格
- 文献传递
- 基于时间复杂度优化的分布式互斥请求集生成算法
- 2010年
- 基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低。
- 战俊伟李美安裴喜春申二威
- 关键词:分布式互斥