双重并行环境下最短路径的研究

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:jingbao0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行问题和最短路径问题已成为一个热点研究课题,传统的最短路径算法已不能满足数据爆炸式增长的处理需求,尤其当网络规模很大时,所需的计算时间和存储空间也大大的增加;MapReduce模型的出现,带来了一种新的解决方法来解决最短路径;GPU具有强大的并行计算能力和存储带宽,与CPU相比具有明显的优势;通过研究MapReduce模 型和GPU执行过程的分析,指出单独基于MapReduce模型的最短路径并行方法存在的问题,降低了系统的性能;论文的创新点是结合 MapReduce和GPU形成双并行模型,并行 预处理数
其他文献
本刊讯席卷全球的新冠肺炎疫情,已经严重影响经济社会发展和人民群众正常生活秩序。在抗击疫情的过程中,广大医务工作者秉持"敬佑生命、救死扶伤、甘于奉献、大爱无疆"的职业
松材线虫Bursaphelenchus xylophilus(Steiner et Buhrer)Nickle是我国毁灭性的林业外来入侵生物之一。本文以浙江省富阳市和舟山市11块不同林型不同受害程度的松林为研究对
目的观察布托啡诺与哌替啶对麻醉后寒战治疗的效果和安全性。方法 98例麻醉后寒战患者随机分为两组。B(布托啡诺)组于寒战出现后2min内静脉注射布托啡诺1mg;D(哌替啶)组于寒战出
目的对中风后患者实施中医艾灸,同时结合护理干预,评估对患者的治疗和护理效果,旨在为提高患者的生活质量提供理论依据。方法将我院自2014年9月—2017年3月收治的中风患者作
数字林业主要内容之一是对林业静态、动态及分析决策等各种特征进行数字化的表述。要实现该目标,不仅需要林业调查数据,更重要的是需要能够实现动态更新、经营决策的各种专业模
目前,在医疗事故赔偿中应否扣除医保报销部分的问题在业内存在不同的意见。为促进对这个问题的讨论和解决,本期“法与卫生”案例刊登其中两种观点,以飨读者。
目的观察丹参酮ⅡA磺酸钠注射液与盐酸纳洛酮注射液联合用药对缺氧缺血性脑病患儿神经损伤的改善作用。方法 2011年1月至2013年2月朝阳市第二医院儿科收治住院的缺氧缺血性脑
STEAM教育是对科学、技术、工程、艺术以及数学多学科融合的综合教育。我省STEAM教育推进策略第二阶段就是以综合实践活动为重点,鼓励基于真实情境、体验实践等学习方式的综
基础教育阶段英语课程的总体目标是培养学生的综合语言运用能力,但今天的英语会话交际能力仍然是学生英语学习的薄弱环节。在此背景下,教师应根据英语教学现状,优化英语会话
哈罗德·斯坦利·伊德以他的《野蛮的救世主》一书而名扬英国国外。这是一部描写亨利·戈迪埃和索菲娅·布尔泽斯卡短暂而激动人心的爱情故事的小说。戈迪埃-布尔泽斯卡是法
期刊