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

论文摘要

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

论文目录

1 引言

2 递推算法

2.1 有关概念

（1）拓扑长度:

（2）拓扑元数:

（3）直和运算:

2.2 递推算法

3 负载均衡算法

4 算法实验

5 结论

文章来源

类型: 期刊论文

作者: 陈建兵,梁立,叶志霞

关键词: 有限拓扑,拓扑长度,拓扑元数,负载均衡

来源: 云南师范大学学报(自然科学版) 2019年05期

年度: 2019

分类: 基础科学

专业: 数学

单位: 云南师范大学信息管理处,云南师范大学信息学院

基金: 国家自然科学基金资助项目(61562093),云南省应用基础研究计划重点资助项目(2016FA024),云南省教育厅科学研究基金资助项目(2017ZZX073)

分类号: O189

页码: 41-45

总页数: 5

文件大小: 1794K

下载量: 31

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

论文摘要

论文目录

文章来源

相关论文文献