| 基于和数列的分布式互斥请求集生成算法 |
| |
| 引用本文： | 郭玉波,王春申,陈志党. 基于和数列的分布式互斥请求集生成算法[J]. 内蒙古农业大学学报(自然科学版), 2012, 33(3): 235-238 |
| |
| 作者姓名： | 郭玉波 王春申 陈志党 |
| |
| 作者单位： | 内蒙古农业大学计算机与信息工程学院,呼和浩特,010018 |
| |
| 摘 要： | 本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在(√2N),到(√2N)之间,从而更有利于在通信中推广使用.
|
| 关 键 词： | 初始化 循环编码 求和数列 请求集 |
BASED ON THE SUMMATION SERIES OF DISTRIBUTED MUTEXES REQUEST SET GENERATION ALGORITHMS |
| |
| GUO Yu-bo , WANG Chun-shen , CHEN Zhi-dang. BASED ON THE SUMMATION SERIES OF DISTRIBUTED MUTEXES REQUEST SET GENERATION ALGORITHMS[J]. Journal of Inner Mongolia Agricultural University(Natural Science Edition), 2012, 33(3): 235-238 |
| |
| Authors: | GUO Yu-bo WANG Chun-shen CHEN Zhi-dang |
| |
| Affiliation: | (Inner Mongolia Agricultural University,Institute of Computer Science and Technology,Inner Mongolia,Hohhot 010018,China) |
| |
| Abstract: | |
| |
| Keywords: | Initialize circulation coding summation series request sets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
