基于MPI的中国教育网最短路并行算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：hong_77521

【摘要】

：

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索（BFS）并行算法,该算法可有效地避免对出度为0的节点进

【作者】

：

倪小军张宁王美娟

【机构】

：

上海理工大学管理学院系统工程研究所

【出处】

：

计算机工程与应用

【发表日期】

：

2006年12期

【关键词】

：

复杂网络最短路 BFS算法 MPI 并行计算 complex network shortest-path BFS algorithm MPI parallel

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索（BFS）并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI（Message Passing Inteface）的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果.

其他文献

农业院校大学生就业心理分析及对策

本文对农业院校大学生就业心理进行了分析,提出了调适农业院校大学生就业心理问题的策略。

期刊

农业院校大学生就业心理agricultural college college students employment psychology

提升苏南地区知识密集型服务业竞争力的构思

苏南地区知识密集型服务业已进入了快速发展的关键时期，对地区经济的发展起到了明显的促进作用，但也存在许多需要加强和改进的地方。本文通过对苏南地区与上海、北京等城市的对

期刊

产业结构知识密集型服务业创新能力人力资本

求解旅行商问题的嵌入遗传算子启发式算法

算法复杂性理论中的NP完全问题是悬解的著名难题之一。旅行商问题作为经典的组合优化问题，实际中的应用非常广泛．但它却是一个NP完全问题。历年来，对它的一项主要研究工作，就是寻

期刊

旅行商问题环游插入算法遗传算子近似算法性能traveling salesman problemtourinsertion methods gen

无线网宽间隔跳频及其性能研究

论文主要对宽间隔跳频进行了介绍，给出了实现方法，针对我们常用的宽间隔跳频增益算法存在的问题，采用修正算法对宽间隔跳频增益进行了计算，同时分析了误码率及抗干扰能力，指出了和

期刊

宽带跳频跳频增益抗干扰能力wide interval Frequency HoppingFrequency Hopping Processing Gai

可重构制造系统的多Agent模型

论文在介绍可重构制造系统重构方法的基础上，给出了可重构制造系统多Agent模型的结构，并详细描述了基于该模型的可重构车间加工系统的重构算法，最后对重构算法进行仿真验证了该

期刊

可重构制造系统多AGENT系统合同网reconfigurable manufacturing systemmulti-agent systemcont

安徽文化软实力刍议

自从中共十七大提出提高国家软实力以来,文化软实力不仅成为一个重要的政治议题,也越来越受到学界的关注。软实力是支撑未来社会持续健康发展的最重要的因素之一,文化软实力

期刊

持续发展文化软实力安徽

求解快速振荡系数的抛物型方程的新方法

提出了小波变换数值均匀化方法,并将其用于求解快速振荡系数的抛物型方程.小波变换数值均匀化方法基于小波的多分辨分析,在细尺度空间上得到原方程的半离散方程,然后利用小波

期刊

小波均匀化多分辨分析有限体积法wavelet homogenizationmuhiresolution analysis finite volum

基于圆序列的多帧对齐和径向畸变校正算法

传统的相机的畸变校正方法都需要人工干预不能直接计算,即需要事先放置特定的标定参照物或人工指定对应信息。文章提出了一种基于旋转运动视频序列的多帧对齐,可直接计算相机的径向畸变参数。给出了旋转运动参数模型和对齐多帧图像的优化函数以计算畸变参数,推导了目标函数的线性化公式,然后用阻尼最小二乘法优化计算径向畸变参数和旋转运动场参数。试验显示它对变形图像能给出很好的校正。

期刊

多帧图像对齐畸变校正非线性优化image alignmentLens-Distortion Correctionno-linear optimizat

高职院校《思想道德修养与法律基础》课参与式教学范式探究

参与式教学范式为深化高职院校《思想道德修养与法律基础》课教学提供崭新理念和改革途径，它可以从根本上改变本课程“教”与“学”不对称关系，充分强调了尊重学生的思想需求和

期刊

高职院校《思想道德修养与法律基础》参与式教学范式探究higher vocational and technical institutes Moral

基于MPI的中国教育网最短路并行算法

其他学术论文