论文摘要
有限拓扑的数量随规模增大而急剧增长,生成有限拓扑通常采用并行算法,并行计算的负载均衡决定了算法的时间性能.目前,生成有限拓扑的递推算法是最有效的,n元集合的拓扑由n-1元集合的拓扑生成,生成过程由n-1元集合的拓扑长度和拓扑元数决定了计算的时间复杂度.把拓扑长度和拓扑元数大小相近的拓扑放在一起并行计算解决了算法的负载均衡问题.实验表明,负载均衡的加速比有很大提高.
论文目录
文章来源
类型: 期刊论文
作者: 陈建兵,梁立,叶志霞
关键词: 有限拓扑,拓扑长度,拓扑元数,负载均衡
来源: 云南师范大学学报(自然科学版) 2019年05期
年度: 2019
分类: 基础科学
专业: 数学
单位: 云南师范大学信息管理处,云南师范大学信息学院
基金: 国家自然科学基金资助项目(61562093),云南省应用基础研究计划重点资助项目(2016FA024),云南省教育厅科学研究基金资助项目(2017ZZX073)
分类号: O189
页码: 41-45
总页数: 5
文件大小: 1794K
下载量: 31
相关论文文献
- [1].有限拓扑的有向图表示[J]. 山东大学学报(理学版) 2017(04)
- [2].纤维拓扑超空间的局部紧性[J]. 辽宁师范大学学报(自然科学版) 2014(03)