论文研究-图最短路径并行化及其应用研究.pdf

所需积分/C币:5 2019-09-07 617KB .pdf
评分

当前计算机步入移动计算时代,产生了许多新的应用,其中基于地理信息系统和位置服务的地图查询——导航就是其中之一。这类应用可以抽象为求图最短路径问题,由于节点数量巨大,传统方式不能满足用户对响应时间的要求,提出通过C/S架构来合理分配任务,并在Server端对图最短路径进行了多核、多机等不同层次的并行化,以满足用户对实时性的需求。通过对该方法和传统方法的对比评估,该方法有效缩短了用户的等待时间,提高了用户的满意度,同时减少了对移动设备电量的消耗。

...展开详情
立即下载 最低0.43元/次 学生认证VIP会员7折
举报 举报 收藏 收藏
分享
620KB
论文研究-并行路径搜索算法的设计与实现.pdf

针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p N*(p-1)),提高了算法的效率。实验结果表明,该算法搜索速度快且性能稳定,当结点数目相当庞大时,算法的优越性更加明显。

2019-09-11 立即下载
10KB
并行路径算法Dijkstra

并行最短路径算法Dijkstra。 为实现并行最短路径计算,我们必须要解决如下问题: (1)数据获取:利用随机函数生成大约2000个节点及其节点之间的距离。本程序使用邻接矩阵来存储带权有向图的信息。矩阵大小2000*2000,矩阵中每个元素代表两个地点之间的距离。 (2)并发性分析:最外层顺序执行,内层的两个循环实现并发。 (3)线程处理:生成n个线程,2000个数据。n-2个线程分配给当前始终点最短路径的计算,其中(n-2)/2个线程求最近顶点,(n-2)/2个线程更新最短路径数组。剩下的2个线程读取下一对起点,终点进行最短路径的计算。 (4)结果分析:通过分析数据在不同线程数下,不同矩阵大

2019-04-21 立即下载
174KB
论文研究-交通流分布式并行模拟的同步算法研究.pdf

论文研究-交通流分布式并行模拟的同步算法研究.pdf,  在对保守的、避免死锁的同步策略进行深入研究的基础上 ,提出了适用于交通流分布式系统预计费用估计和事件状态分析的方法 ,并在此基础上形成了交通流分布式并行模拟的时钟同步算法 .从而为道路网分布式并行模拟的实现开辟了道路 ,为满足智能运输系统 (ITS)中网络模拟大规模、高效率和实时动态的要求奠定了基础 .

2019-09-20 立即下载
403KB
论文研究-基于ParaView的并行可视研究及其应用进展 .pdf

基于ParaView的并行可视化研究及其应用进展,程昊,熊杰,在科学计算和工程应用中,海量数据的三维可视化对计算机性能要求极高,ParaView并行可视化是有效的解决方案。本文对ParaView的现状、��

2019-08-15 立即下载
694KB
论文研究-基于Spark的并行协同深度推荐模型.pdf

协同深度学习(Collaborative Deep Learning,CDL)利用神经网络极强的特征学习能力和模型拟合鲁棒性,解决了推荐系统在数据稀疏的情况下性能表现急剧下降的问题。但当推荐系统面临大量数据时,导致模型训练变得难以维护,进而出现多种不可预料的问题。为解决上述问题,对协同深度学习及其并行化方法进行了研究,提出了一种针对项目内容学习优化的改进模型协同深度推荐(CDL with item private node,CDL-i),通过对传统CDL中的自编码网络进行改进,增加私有网络节点,在模型的网络参数共享情况下,为每个项目添加私有偏置项,使网络能够更针对性地学习到项目内容参数,改进了

2019-09-11 立即下载
501KB
论文研究-路径并行传输数据包乱序分析方法 .pdf

多路径并行传输数据包乱序分析方法 ,陶洋,李加成,文中对异构网络环境下多径并行传输引发的数据包乱序问题进行了深入研究,分析了造成数据包乱序的相关因素,提出了一种基于端到端

2019-08-16 立即下载
306KB
论文研究-FlowShop调度的并行算法.pdf

论文研究-FlowShop调度的并行算法.pdf,

2019-09-20 立即下载
1.26MB
论文研究--任务互动的并行集成模拟.pdf

论文研究-人-任务互动的并行集成模拟.pdf,  管理者与任务的人-任务互动问题源于管理者自我效能感演化和任务进程间的相互作用.在讨论了Visual Basic.net和Arena间基于消息通信实现并行集成的基础上,分别针对管理者行为过程和任务处理过程建立基于改进QSIM算法的定性模拟模型和基于事件驱动的离散事件模拟模型,提出并实现了人-任务互动的并行集成模拟方法,开发了PSMS-SMMPT

2019-09-19 立即下载
210KB
论文研究-并行遗传算法的新进展.pdf

论文研究-并行遗传算法的新进展.pdf,  并行遗传算法将并行计算机的高速并行性和遗传算法固有的并行性相结合 ,极大地提升了遗传算法的求解速度和质量 .在主从式、细粒度和粗粒度这三类遗传算法并行化模型中 ,粗粒度模型以其较小的通讯开销和对种群多样化 ,获得了最广泛的应用 .本文概括了基于模式定理和有限状态马尔可夫链的遗传算法理论 ,总结了前人在粗粒度模型下开展的理论分析和实践应用 ,并指出并

2019-09-20 立即下载
495KB
论文研究-基于多路径并行传输的数据乱序分析改进模型 .pdf

基于多路径并行传输的数据乱序分析改进模型,陶洋,张家泳,在多路径并行传输系统中,不同链路之间在带宽、时延等方面存在不对称性,造成通过不同链路传输的数据包无法按照发送的顺序到达接

2019-08-16 立即下载
5KB
用粒子群算法计算最路径,一般用于车辆路径问题

用粒子群算法计算最短路径,一般用于车辆路径问题%------基本粒子群优化算法(Particle Swarm Optimization)----------- %------名称:基本粒子群优化算法(PSO) %------作用:求解优化问题 %------说明:全局性,并行性,高效的群体智能算法 %------------------------------------------------------------------ %------初始格式化--------------------------------------------------

2019-04-07 立即下载
668KB
论文研究-DTCNN的人脸识别算法的Map-Reduce并行实现研究.pdf

论文研究-DTCNN的人脸识别算法的Map-Reduce并行化实现研究.pdf,  传统人脸识别算法都采用基于特征提取的解决方案,所以有效的特征需要很强的先验知识和丰富的工程经验.本文引入深度平 铺卷积神经网络(deep tiled convolutional neural networks,DTCNN),利用深度平铺卷积神经网络的特征学习能力来实现 人脸识别,可是由于深度平铺卷积神经网络的

2019-09-20 立即下载
215KB
论文研究-基于矩阵的并行频繁项集挖掘算法 .pdf

基于矩阵的并行化频繁项集挖掘算法,陈晓云,赵娟,在分析并行频繁项集挖掘算法的基础上,提出了一种新的基于矩阵的并行化频繁项集挖掘算法,该并行算法采用主从节点处理模式,利用

2019-08-21 立即下载
303KB
论文研究-分子动力学并行算法的优应用.pdf

比较了小型机群中模拟小规模粒子系统采用原子分解和区域分解算法的模拟时间。针对原子分解算法,优化了各进程粒子的受力计算,尤其对严重影响并行效率的全局通信进行了优化,最终使得并行效率提高了30%以上。使用该优化算法对固态氩的导热系数进行了计算,模拟结果与实验值比较吻合,大大缩短了时间。

2019-07-22 立即下载
239KB
论文研究-多任务多联盟并行生成:模型与求解.pdf

论文研究-多任务多联盟并行生成:模型与求解.pdf,

2019-09-20 立即下载
1.23MB
路径 Dijkstra并行程序

使用了OpenMP优化的并行C++最短路径 Dijkstra程序,包括建立图,然后进行并行的查找

2010-04-17 立即下载
584KB
论文研究-基于MapReduce的并行SFLA-FCM聚类算法.pdf

模糊C均值算法(Fuzzy C-Means,FCM)是目前应用比较广泛的一种聚类算法。FCM算法的聚类质量依赖于初始聚类中心的选择并且易陷入局部极值,结合混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)较强的搜索能力,提出一种基于MapReduce的并行SFLA-FCM聚类算法。该算法利用SFLA算法的子群内模因信息传递和全局信息交换来搜索高质量的聚类中心,根据MapReduce编程模型设计算法流程,实现并行化,使其具有处理大规模数据集的能力。实验证明,并行SFLA-FCM算法提高了的搜索能力和聚类结果的精度,并且具有良好的加速比和扩展性。

2019-09-12 立即下载
196KB
论文研究-模具并行设计过程建模研究.pdf

论文研究-模具并行设计过程建模研究.pdf,  提出了模具设计过程中的三种设计活动关联模型,以此表达了设计活动间复杂的联系;应用设计结构矩阵及图论的知识,提出了模具设计过程中耦会活动识别算法,划分了模具设计中各活动的级别,经过活动重组和过程优化,最后给了能体现并行设计特点的模具设计过程结构模型,深刻地提示出整个模具设计过程本身的结构和规律.

2019-09-20 立即下载
477KB
论文研究-基于MapReduce的并行石漠CA模型.pdf

针对石漠化演化模拟预测CA模型在单机上训练和运行时间较长的问题。给出了MapReduce编程模型实现的并行化石漠化CA模型,并在用普通PC搭建的Hadoop集群上进行研究实验。实验结果表明,在Hadoop集群上实现的MapReduce并行化石漠化CA模型具有较好的加速比。

2019-09-07 立即下载
36.76MB
Twitter手机端安装包--Android

Android手机Twitter客户端,很多时候下载特别慢,希望对你有帮助。

2017-09-29 立即下载