没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最短路径的并行算法综述
最短路径的并行算法综述
最短路径
4星
· 超过85%的资源
需积分: 15
31 下载量
200 浏览量
2009-10-20
15:04:50
上传
评论
收藏
60KB
DOC
举报
温馨提示
立即下载
最短路径的并行算法综述--介绍几种最短路并行算法的基本概念。
资源推荐
资源评论
并行最短路径算法Dijkstra
浏览:59
并行最短路径算法Dijkstra。 为实现并行最短路径计算,我们必须要解决如下问题: (1)数据获取:利用随机函数生成大约2000个节点及其节点之间的距离。本程序使用邻接矩阵来存储带权有向图的信息。矩阵大小2000*2000,矩阵中每个元素代表两个地点之间的距离。 (2)并发性分析:最外层顺序执行,内层的两个循环实现并发。 (3)线程处理:生成n个线程,2000个数据。n-2个线程分配给当前始终点
并行Dijkstra最短路径算法
浏览:55
5星 · 资源好评率100%
并行Dijkstra最短路径算法,附有测试文件
交通网络分析中的最短路径并行算法研究与实现
浏览:97
本文依托国家自然科学基金项目“交通网络分布式并行微观模拟算法研 究与实现”(项目号 50378042)及长春市科技局项目“长春交通网络分布式并 行模拟软件系统研究与开发”,对交通网络分析中的最短路径并行算法进行了 深入细致的研究,通过对各种算法性能的对比分析,得出了适用于交通网络 分析及模拟的高效、快速的最短路径并行算法。
基于Java多线程实现所有顶点间最短路径的并行算法
浏览:186
5星 · 资源好评率100%
基于Java多线程实现所有顶点间最短路径的并行算法
CUDA下单源最短路径算法并行优化
浏览:81
为设计基于固定序的 Bellman-Ford 算法在 CUDA 平台下并行优化方案,结合算法计算密集和数据密集的特点。从核函数计算层 面,提出了访存优化方法和基于固定序优化线程发散;从 CPU-GPU 传输层面,提出了基于 CUDA 流优化数据传输开销方法。经对不同显 卡测试,参照共享内存容量划分线程块、缩减迭代后向量维度和使用 CUDA 流缩短首次计算时延,相比传统算法,改进后并行算法加速 比在
最短路径问题的并行算法研究_平晓慧.caj
浏览:65
最短路径问题的并行算法研究_平晓慧.caj
基于MPI+OpenMP混合编程模型的城市路网最短路径并行算法 (2011年)
浏览:59
针对城市路网最短路径求解计算量庞大、实时性要求高的问题,提出了用Floyd算法为核心的MPI+OpenMP混合编程模型来解决这个问题。MPI+OpenMP混合编程提供结点内和结点间的两级并行处理,能充分利用共享存储模型和消息传递模型的优点,有效改善系统性能,提高系统计算速度。经由长春市路网验证可知,混合模型比MPI模型具有更好的加速比和运算效率,并且随着计算节点个数的增加,加速比提高幅度更大,表明
Parallel Shortest Path Algorithms:最短路径并行算法.pdf
浏览:154
Parallel Shortest Path Algorithms:最短路径并行算法.pdf
最短路径算法加速技术研究综述
浏览:21
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。 该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。
论文研究-一种并行模糊神经网络最短路径算法.pdf
浏览:153
给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻...
论文研究-并行最短路径搜索算法的设计与实现.pdf
浏览:5
针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p N*(p-1)),提高了...
一种新的最短路径并行算法 (2011年)
浏览:63
针对两点间最短路径问题,提出一种新的并行求解算法。该算法通过不断消去中间的节点和边以简化图的结构,以局部最优而达到全局最优。相对于经典的串行 Dijkstra算法,天然地具有并行特性,对稀疏图更加有效, 算法复杂度...
单源最短路径Dijkstra并行和串行算法程序
浏览:155
4星 · 用户满意度95%
单源最短路径Dijkstra并行程序 单源最短路径Dijkstra串行程序
最短路径算法加速技术研究综述 (2012年)
浏览:126
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。
最短路径算法
浏览:75
4星 · 用户满意度95%
最短路径并行算法源码
网络游戏-基于地理网络的最短路径并行双向搜索通信方法.zip
浏览:58
网络游戏-基于地理网络的最短路径并行双向搜索通信方法.zip
用粒子群算法计算最短路径,一般用于车辆路径问题
浏览:49
用粒子群算法计算最短路径,一般用于车辆路径问题%------基本粒子群优化算法(Particle Swarm Optimization)----------- %------名称:基本粒子群优化算法(PSO) %------作用:求解优化问题 %------说明:全局性,...
哈工大并行计算课程报告,全源最短路径算法的设计与实现
浏览:52
并行计算课程报告,全源最短路径算法的设计与实现,包括串行和并行算法的实现,比较和分析。
最短路径 Dijkstra并行程序
浏览:12
4星 · 用户满意度95%
使用了OpenMP优化的并行C++最短路径 Dijkstra程序,包括建立图,然后进行并行的查找
CUDA并行程序实现最短路径搜索
浏览:190
5星 · 资源好评率100%
CUDA程序在linux环境下实现并行的搜索最短路径,速度更快。
Qt 5实现串口调试助手 (源工程文件、0积分下载)
浏览:38
5星 · 资源好评率100%
基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
浏览:199
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
AutoSAR标准协议4.2.2
浏览:92
5星 · 资源好评率100%
AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
光伏-储能并网系统仿真.rar
浏览:40
5星 · 资源好评率100%
该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
NPPJSONViewer.zip
浏览:77
4星 · 用户满意度95%
NodePad++ JSON格式化插件
GD32替换STM32注意事项.pdf
浏览:12
3星 · 编辑精心推荐
GD32 介绍与 STM32 兼容性汇总。STM32的代码直接在GD32上运行需要小部分的修改。按教程做对应修改就行哈。
XCP协议的规范文档
浏览:130
5星 · 资源好评率100%
XCP协议的原规范文档,主要包含了Part1-5共5个部分,其中第三部分又分为CAN、以太网和Sxl等。对于XCP协议的开发者和学习者有借鉴意义
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
houtoms
2011-09-13
这个文档主要是讲解最短路径在多CPU上的应用,我想找的是GPU上的,不过还是有一些启迪作用的
hxs2004
粉丝: 4
资源:
29
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
com.qihoo.appstore_300101305.apk
keil5配色方案10种
城市GDP.npz
python学习导航.txt
spi大纲资料.txt
spi大纲资料.txt
python学习导航.txt
基于Python语言的烟花代码.zip
Java实现三维装箱代码示例
Java版三维装箱代码示例
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功