一种实用的所有点对之间最短路径并行算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wyj132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有向图中每对顶点之间的最短路径问题,在基于扩充了路径矩阵的串行Floyd算法上,提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在NOW上的MPI平台上实现,理论分析和数值实验表明它具有较高的扩展性和并行效率。
其他文献
<正>要素禀赋变化导致的潜在增长率下降是近年来中国经济增速下行的主要原因。当前的减税政策应按照结构性减税和普遍性降费的思路,在综合权衡减税、增支和控制财政风险三者
激活外周化学感受器可以同时引起呼吸和心血管反射,此机制可能参与高血压形成过程中的交感神经过度激活。因此我们推测激活外周呼吸化学感受器可以显著增强高血压大鼠的心肺
30年前,叶永青在访谈中说了下面这段话:“我常常像候鸟般迁徙于几个城市的生活,弄得我居无定所,四分五裂,我作画和搞作品也是打一枪换一个地方,我的作画方式和工作习惯乃至作画工具
报纸
目的:了解胰腺癌住院患者的生存现状,分析胰腺癌患者的预后影响因素。方法:采用调查问卷的方式收集河南省肿瘤医院2011年11月-2013年2月期间收治的所有胰腺癌住院患者的个人基本
<正>古往今来,养老问题是事关民众终生的大事。在相当长的一段时间里,以"子女赡养"为主的家庭养老模式支撑着我国的养老事业。一方面,这种以家庭为单位的养老方式一直存在着
会议
本文研究了不同的蒙脱土(MMT)与顺丁橡胶(BR)基体之间的相互作用以及制备过程中复合材料结构的变化过程和不同的材料结构所引起的性能差异。论文选取了四种填料进行了比较,即
不停车收费系统(Electronic Toll Collection,简称ETC)是ITS系统中技术发展较为成熟的子系统之一,它不仅为因道路收费引起的拥挤、延误、能源消耗过多与环境污染等问题提供了
在分析无结构与有结构P2P网络结构的基础上,提出了一种新的基于索引的有结构P2P网络模型IS-P2P(Index-based Structured P2P Networks).IS-P2P网络采用两层混合结构,上层由比
市盈率是衡量股票市场风险的重要指标之一。为了分析中国股票市场的泡沫程度,本文首先介绍了国际上测度合理市盈率的模型——F-O模型,并对其进行了改进,使其更易应用在现实中