一种改进的高效分布式互斥请求集生成算法

• 作者: 李美安 武鹏 申二威 裴喜春
• 来源期刊: 科技与创新
• 关键词: 松弛循环差集 三角形网格 请求集 分布式 互斥
• 年，卷（期）: 2010,（18）
• 页码范围: 205-207
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.18.083

摘要

算法运行的高效性是衡量算法优劣的一个重要标准.分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模.本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法.该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在√2N到2√N之间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申二威	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	2	5	1.0	2.0
2	李美安	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	2	5	1.0	2.0
3	裴喜春	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	2	5	1.0	2.0
4	武鹏	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	1	5	1.0	1.0