期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Java多线程实现所有顶点间最短路径的并行算法
被引量：
1
1
作者
卢昌乐
陈勇
《天津工业大学学报》
CAS
2006年第4期67-69,共3页
提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性．文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多...
提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性．文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现．
展开更多
关键词
最短
路径
所有顶点
对
间
的
最短
路径
DIJKSTRA算法
并行算法
JAVA
多线程
在线阅读
下载PDF
职称材料
两种GPU上改进的最短路径算法
被引量：
3
2
作者
刘欣
王非
《计算机应用研究》
CSCD
北大核心
2014年第5期1407-1409,1413,共4页
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种...
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种算法应用到美国公路网图和节点的度均为6的普通图中，通过对算法的测试表明，Advanced-Atomics-SSSP算法的性能依赖于节点的度数，当节点的度数大于6时加速效果明显，当节点度数为1～3时加速效果不明显；而Heap-APSP可以达到46-56倍的加速比，且加速性能不受节点度的影响。
展开更多
关键词
DIJKSTRA算法
单源
最短
路径
所有顶点间最短路径
原子锁
二叉堆
在线阅读
下载PDF
职称材料
题名
基于Java多线程实现所有顶点间最短路径的并行算法
被引量：
1
1
作者
卢昌乐
陈勇
机构
天津工业大学计算机技术与自动化学院
出处
《天津工业大学学报》
CAS
2006年第4期67-69,共3页
文摘
提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性．文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现．
关键词
最短
路径
所有顶点
对
间
的
最短
路径
DIJKSTRA算法
并行算法
JAVA
多线程
Keywords
most short-path
all apexes to most short-path
Dijkstra algorithm
parallel algorithm
Java muhithreading
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
两种GPU上改进的最短路径算法
被引量：
3
2
作者
刘欣
王非
机构
哈尔滨工业大学深圳研究生院
出处
《计算机应用研究》
CSCD
北大核心
2014年第5期1407-1409,1413,共4页
文摘
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种算法应用到美国公路网图和节点的度均为6的普通图中，通过对算法的测试表明，Advanced-Atomics-SSSP算法的性能依赖于节点的度数，当节点的度数大于6时加速效果明显，当节点度数为1～3时加速效果不明显；而Heap-APSP可以达到46-56倍的加速比，且加速性能不受节点度的影响。
关键词
DIJKSTRA算法
单源
最短
路径
所有顶点间最短路径
原子锁
二叉堆
Keywords
Dijkstra algorithm
single source shortest path
all pair shortest paths
GPU
atomic lock
binary heap
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Java多线程实现所有顶点间最短路径的并行算法
卢昌乐
陈勇
《天津工业大学学报》
CAS
2006
1
在线阅读
下载PDF
职称材料
2
两种GPU上改进的最短路径算法
刘欣
王非
《计算机应用研究》
CSCD
北大核心
2014
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
