收藏本站
《云南师范大学学报(自然科学版)》 2019年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前4条
1 陈建兵;梁立;叶志霞;;生成有限拓扑的负载均衡算法[J];云南师范大学学报(自然科学版);2019年05期
2 杨旭;;超空间2~X的某些性质和应用[J];应用数学;1992年04期
3 刘钢,张泽兰;一类块隐式单步并行计算方法[J];武汉工业大学学报;1997年01期
4 石水倩;许国艳;王诗玉;;面向增量的大规模图划分方法研究[J];电子测量技术;2018年03期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978