电信社群网络中介度的网格并行算法及调度算法

摘要：

为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题,研究并实现了高性能网格并行计算方法.该算法采用层次性的二分法分割数据,能在较短的时间内完成大规模社群网络图各顶点中的介度计算.为了提高计算的加速比,提出了一种改进的网格并行调度算法,并采用动静态结合的方法来平衡负载.论证表明,改进算法的加速比、并行效率和平衡度都有提高,计算用时与网格上并行计算处理器数目成近似线形关系.

关键词： 复杂网络 电信社群网络 中介度 网格并行 任务调度算法

作者: 陈平 王柏 徐六通 吴斌 王艳辉

作者单位: 北京邮电大学,通信软件工程中心,北京,100876

会议类型: 国内会议

会议名称: 2006年全国通信软件学术会议

会议地点: 北京

会议语种:中文

页码: 77-81

在线出版日期: 2006-05-21（万方平台首次上网日期，不代表论文的发表时间）