【摘 要】
：
针对城市路网最短路径求解计算量庞大、实时性要求高的问题,提出了用Floyd算法为核心的MPI+OpenMP混合编程模型来解决这个问题。MPI+OpenMP混合编程提供结点内和结点间的两级
【机 构】
：
吉林大学汽车仿真与控制国家重点实验室,吉林大学交通学院
论文部分内容阅读
针对城市路网最短路径求解计算量庞大、实时性要求高的问题,提出了用Floyd算法为核心的MPI+OpenMP混合编程模型来解决这个问题。MPI+OpenMP混合编程提供结点内和结点间的两级并行处理,能充分利用共享存储模型和消息传递模型的优点,有效改善系统性能,提高系统计算速度。经由长春市路网验证可知,混合模型比MPI模型具有更好的加速比和运算效率,并且随着计算节点个数的增加,加速比提高幅度更大,表明MPI+OpenMP混合模型有着更好的可扩展性。
其他文献
2011年教育部首次将"中职会计技能大赛"列入全国职业院校技能比赛项目,职业学校专业技能教学受到了广泛的关注与重视。本文针对当前中职会计教学存在的突出问题,分析了会计技
美国电影《秦坦尼克号》问世以来，在不少国家的观众中掀起了一股观赏浪潮，形成了一种值得研究的世界性文化现象。中共河南省委常委、宣传部长林炎志同志的这篇文章，对这一文化现
目的分析子宫动脉栓塞术（UAE）在瘢痕子宫合并前壁胎盘完全性胎盘前置妊娠中期行引产中的作用。方法将该院收治的56例瘢痕子宫合并前壁胎盘完全性胎盘前置妊娠中期引产的孕妇分
哈尔滨因中东铁路建设而兴起，因开埠通商而腾飞，由一个小渔村走向了近代化的大都市。19世纪末中东铁路尚未通车，哈尔滨还是一片散落的村屯，但是中国人对这里不间断地开发，已经为城
针对人们对特殊复杂环境下信息安全和人员管理的实际需求,而传统GPS定位技术在无法满足实时、高精度定位的问题,提出了一种基于半有源RFID技术的人员跟踪定位方法。设计并开
<正>【裁判要旨】在当前法院执行难的社会现状下,拒不执行判决、裁定的行为已屡见不鲜,而且在数量和程度上都呈现出明显的上升态势,无疑进一步加大了民事案件的执行难度。有
<正> 拉美国家对国营企业实行私有化,从一定意义上说源于对国家经济职能认识的转变。存在两种主张:一种极端的主张认为,国家应对经济实行几乎完全放任的政策;另一种主张认为
<正>【裁判要旨】非法使用"伪基站"设备干扰公用电信网络信号,危害公共安全的,以破坏公用电信设施罪追究刑事责任。同时构成扰乱无线电通讯管理秩序罪的,依照处罚较重的规定