【摘 要】
：
串行算法的并行化是提高算法效率的一种有效途径,在分析最短路径算法特点的基础上,采用带重叠区的网络分割策略,提出了基于双向搜索的并行Dijkstra最短路径搜索算法.采用多粒
【机 构】
：
中国矿业大学(北京)地球科学与测绘工程学院;
【基金项目】
：
国家自然科学基金项目(41201416);国家高技术研究发展计划(863)项目(2011AA120302)
论文部分内容阅读
串行算法的并行化是提高算法效率的一种有效途径,在分析最短路径算法特点的基础上,采用带重叠区的网络分割策略,提出了基于双向搜索的并行Dijkstra最短路径搜索算法.采用多粒度通讯方式进行进程间消息传递,能降低算法的通讯时间,并应用离散数学与理论计算研究中心(DIMAS)提供的美国路网数据进行试验.结果表明:采用带重叠区的数据分割策略适用于并行最短路径算法的求解;应用大粒度的多点接口(MPI)通讯方式能减少并行算法进程间的通讯时间;当通讯粒度为50时,MPI通讯所需时间是单粒度通讯模式的1/10左右.
其他文献
中百控股集团股份有限公司（以下简称中百集团或公司）是以连锁超市为主的国内商业上市公司，商务部重点培育的全国20家大型流通企业之一。从1937年成立的国货公司到今天的中百集团
<正>市第十次党代会以来,按照中央和市委的决策部署,全市组织牢牢抓住提高组织工作科学化水平这条主线,围绕中心、服务大局,解放思想、改革创新,加强对组织工作的战略谋划,着
在新的形势下,如何对旧的治史模式、认知规范和写史风格有所突破与深化,使党史工作更好地发挥资政育人的作用,是摆在党史工作者面前的迫切任务。为此,本刊特邀党史研究领域卓
在追求教育机会均等化的过程中,教育经费是否合理公平的分配,是重要因素之一,其中主因之一是由于学区教育经费主要依赖地方税收,且税收的丰瘠造成学区之间贫富悬殊,教育经费
人类由自然万物体悟到的至诚率性、众生平等、虚静无为、生生不息之类宇宙精神,与人类的文学艺术有着重要关联。在常常被视为文学艺术通则的真善美的追求中,即隐含着宇宙精神
公司收购中,目标公司董事处于利益冲突的中心。为了保证公司收购的公正,目标公司董事应严格履行对公司的信义义务。我国现有法律在规范目标公司董事行为方面,应在充分考虑国
目的探讨脑卒中深部真菌感染情况、治疗方法及效果。方法回顾性分析医院2010年1月-2011年6月确诊的927例脑卒中患者深部真菌感染情况,并观察其治疗效果。结果脑卒中感染深部
目的：分析CT检查中i Dose4迭代重建（AIR）与滤波反投影重建技术（FBP）在体检人群肺部病变筛查中的应用。方法：分析行常规体检的1 600例临床资料,按照体检表尾号分为AIR组（658例）和FBP组
礼教的形成是一个历史过程,从西周的政教制度到春秋的理论总结逮至汉代经学传统的形成,呈现出政治制度、思维模式、精神传统等不同层面的演变。以礼教为核心的"六艺"传统,通
近年来,不论是在海外华文文学界还是当下中国文坛,"新移民作家"的小说创作都是一股不可忽视的强劲力量。作为新一代移民作家群体,"新移民作家"拥有了与以往移民作家不同的留