生成有限拓扑的负载均衡算法

• 作者: 叶志霞 梁立 陈建兵
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限拓扑 拓扑长度 拓扑元数 负载均衡
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 计算机科学及应用
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP301|O189
• 字数: 3389字
• 语种: 中文
• DOI: 10.7699/j.ynnu.ns-2019-064

摘要

有限拓扑的数量随规模增大而急剧增长,生成有限拓扑通常采用并行算法,并行计算的负载均衡决定了算法的时间性能.目前,生成有限拓扑的递推算法是最有效的,n元集合的拓扑由n-1元集合的拓扑生成,生成过程由n-1元集合的拓扑长度和拓扑元数决定了计算的时间复杂度.把拓扑长度和拓扑元数大小相近的拓扑放在一起并行计算解决了算法的负载均衡问题.实验表明,负载均衡的加速比有很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息管理处	75	313	10.0	15.0
2	陈建兵	云南师范大学信息管理处	13	20	3.0	4.0
3	叶志霞	云南师范大学信息学院	8	7	2.0	2.0