战俊伟
- 作品数：3 被引量：8H指数：1
- 供职机构：内蒙古农业大学更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新的分布式互斥请求集生成算法被引量：8
- 2010年
- 分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法。其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小。因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高。
- 陈志党李美安战俊伟申二威
- 关键词：初始化分布式互斥
- 分布式互斥算法最优请求集生成算法时间复杂度优化
- 分布式互斥请求集生成算法的性能,直接影响分布式互斥算法的性能,如请求集生成算法的对称性,将影响分布式互斥算法的对称性,请求集生成算法所生成请求集的长度直接影响基于其上的分布式互斥算法的消息复杂度。而目前已经存在的分布式互...
- 战俊伟
- 关键词：分布式互斥
- 文献传递
- 基于时间复杂度优化的分布式互斥请求集生成算法
- 2010年
- 基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低。
- 战俊伟李美安裴喜春申二威
- 关键词：分布式互斥
