MPI下单源点最短路径的并行算法设计与分析

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:ynzhengda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决大量计算时的速度问题以及对PC机资源的充分利用问题,以基于消息传递接口的方式设计了一个求单源点最短路径的并行算法。通过区域分解,各个子区域求出各自的最短路径并与其他子区域进行数据传递,实现了并行化求解,有效提高了计算效率。
其他文献
本文介绍了telnet脚本编程的实现方法,简化网络管理员的重复键盘操作。
依照整车控制策略中对于采集数据的参数要求及CAN网络的相关标准,对整车状态收集器的各个硬件模块进行设计,并通过模块化设计软件结构。通过实验验证,该状态收集器满足设计要求
贫困的多维属性和空间属性意味着具备综合性和区域性优势且以"人地关系"为研究核心的地理学在贫困研究和扶贫实践指导方面应大有作为。本文在回顾国内外地理学关注的贫困主题
北京奥运会为全球观众呈现了一场无与伦比的体坛盛会,而奥运会的幕后英雄之一——欧特克公司,通过提供软件技术支持,帮助众多领先的数字内容制作商倾力打造如国家体育馆效果图和
讨论了虚拟现实技术用于陶瓷展示的可行性,关键技术和系统的实现过程。利用3DSMAX和PhotoShop建立展厅和瓷器的三维模型,并使用贴图技术增强瓷器模型的真实感;使用开源的图形渲
1958年日本和我国同年研制出第一台数控机床,50年过去,而今日本已成为数控机床世界强国,而我国数控机床却需要大量依赖进口。
日立数据系统公司(HDS)于10月30日在京召开2008年中国用户大会。本次大会以“数据无边·管理有道,存储为体·服务为用”为主题,围绕“以服务为导向”的存储理念和文件服
在山西较为干旱的地区中玉米、油菜、甘薯等都是较为主要的作物,不仅能够满足如今人们对于农作物的实际需求,还能够在确保国家粮食的安全同时推动社会经济的整体发展。而在山
花椒栽植管理方便,用途广泛,适应性较强,为大力发展标准化花椒生产,提高花椒产量和质量,增加林农收入,总结出了大红袍花椒标准化栽培技术措施。花椒属芸香科花椒属,又称秦椒,
青稞作为大麦的一种特殊类型,既是藏民们的主要食粮,又可用做燃料、牲畜饲料。同时,也被视为啤酒、医药和各种保健品生产的主要原料之一。当前,青稞种植主要分布于青海、西藏