收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王艳辉,吴斌,王柏;电信社群网络静态几何性质分析研究[J];复杂系统与复杂性科学;2005年02期
2 吉世印;邓明森;;复杂网络上的雪崩动力学[J];贵州教育学院学报;2006年02期
3 陈力军;刘明;陈道蓄;谢立;;基于随机行走的无线传感器网络簇间拓扑演化[J];计算机学报;2009年01期
4 王勇;刘国亮;;电信网络二象模型及其复杂网络系统特性[J];电子测量技术;2007年04期
5 罗小娟;虞慧群;;基于能量感知的无线传感器网络拓扑演化[J];传感技术学报;2010年12期
6 雷鸣,李德识,陈健,孙涛;无线传感器网络的自组织可靠性研究[J];复杂系统与复杂性科学;2005年02期
7 张利权;杨瑞娟;肖玉芬;;一种基于通信开销的网格任务调度算法[J];空军雷达学院学报;2008年01期
8 孙钦东;孙亚红;管晓宏;王倩;;动态短信通信复杂网络演化模型研究[J];西安交通大学学报;2009年06期
9 顾亦然;谢鸿飞;李金发;;移动通信网络中人类行为动力学的研究[J];计算机技术与发展;2010年09期
10 牛长喜;李乐民;许都;;EGP网络免疫方法与HDF网络免疫方法的比较[J];计算机应用研究;2011年02期
11 郭锋;苗全利;王丽芳;鲍伟龙;;无线传感器网络簇级拓扑演化模型研究[J];计算机测量与控制;2011年06期
12 付宏睿;俞建宁;张建刚;;基于复杂网络的多级混沌保密通信系统的研究[J];云南民族大学学报(自然科学版);2011年04期
13 代亮;沈中;常义林;张颖;闫中江;;用可分负载理论分析无线传感器网络任务调度[J];控制理论与应用;2011年09期
14 吴艾;刘心松;刘丹;左朝树;;基于组增长的小世界Scale-free网络模型[J];计算机科学;2005年07期
15 张光卫;康建初;夏传良;李鹤松;;复杂网络集团特征研究综述[J];计算机科学;2006年10期
16 樊春霞;蒋国平;程艳云;;耦合时延复杂网络的无源脉冲同步[J];应用科学学报;2007年06期
17 李志远;张文;;复杂网络环境下的DSR路由协议性能仿真[J];光通信技术;2008年02期
18 蒋小芬;;复杂网络模型在移动通信中的应用[J];电子测试;2011年04期
19 吴俊;谭跃进;邓宏钟;迟妍;;考虑级联失效的复杂负载网络节点重要度评估[J];小型微型计算机系统;2007年04期
20 齐小刚;刘三阳;;无线传感器网络动态路由研究与展望[J];计算机科学;2009年08期
中国重要会议论文全文数据库 前10条
1 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
2 罗飞;魏开平;万润泽;;复杂网络中最短路径算法的研究及应用[A];2006全国复杂网络学术会议论文集[C];2006年
3 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年
4 朱涛;常国岑;施笑安;;复杂网络理论在指挥控制中的应用研究[A];2006全国复杂网络学术会议论文集[C];2006年
5 夏永祥;谢智刚;刘重明;;无尺度用户网络对电话网话务量的影响[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
6 周涛;杨锐;任捷;柏文洁;汪秉宏;;具有相同感染能力的病毒传播模型行为分析[A];2006全国复杂网络学术会议论文集[C];2006年
7 王勇;刘国亮;;电信网络二象模型及其复杂网络系统特性[A];2006全国复杂网络学术会议论文集[C];2006年
8 张晖;蒋国平;;复杂网络在移动通信业务量评估中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
9 张本祥;张茉楠;;网际互动视角下的管理制度安排[A];2006全国复杂网络学术会议论文集[C];2006年
10 魏永豪;袁晓;;现实世界中的Small World网络[A];四川省通信学会2005年学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 瞿泽辉;复杂网络及其在信息领域中的应用[D];电子科技大学;2011年
2 米波;几类复杂动力学系统的密码分析与设计[D];重庆大学;2009年
3 苏羽;传感器网络中的无尺度路由问题[D];东北大学;2005年
4 刘明;无线传感器网络的资源异构及能效管理研究[D];华中科技大学;2009年
5 郝崇清;基于时间序列的复杂脑网络构建与分析[D];天津大学;2012年
6 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
7 孙勇;下一代网络视频传输关键技术研究[D];北京邮电大学;2008年
8 万佑红;基于状态反馈控制的无线网络传输控制及拓扑辨识研究[D];南京邮电大学;2010年
9 席峰;基于复杂网络理论的无线传感器网络地理路由和信息融合[D];南京理工大学;2010年
10 罗小娟;基于复杂网络理论的无线传感器网络演化模型研究[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐超群;基于复杂网络的可视化方法研究及其应用[D];北京邮电大学;2008年
2 牧云志;基于遗传算法的网络拓扑结构的优化研究[D];浙江工业大学;2007年
3 杨鑫;基于链接分析的电信呼叫数据研究与应用[D];北京邮电大学;2009年
4 刘福霖;基于复杂网络的短信传播的分析与演示界面的实现[D];北京邮电大学;2009年
5 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
6 王艳辉;电信社群网络分析研究与应用[D];北京邮电大学;2006年
7 张战胜;复杂网络特征分析及其在电信客户流失分析中的应用[D];北京邮电大学;2007年
8 王黎;移动ad hoc通讯网络的动态复杂网络模型[D];南京航空航天大学;2008年
9 廖其珍;复杂网络上的交通动力学研究[D];厦门大学;2009年
10 姜德平;超混沌电路系统的同步及其在保密通信中的应用研究[D];广西师范大学;2005年
中国重要报纸全文数据库 前3条
1 ;诺基亚推出三款网络安全新品[N];中国高新技术产业导报;2003年
2 记者 雍忠玮;烽火完备交换机产品线[N];计算机世界;2004年
3 上海贝尔 郑磊;蓝光模块与接入网一体化传输解决方案[N];通信产业报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978