论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 北京大学学报(自然科学版)期刊 \
动态图上的最短路径距离并行算法
动态图上的最短路径距离并行算法
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
设计动态图上最短路径距离查询的并行计算框架.通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行.对于每个查询,使用双向宽度优先搜索算法来减少搜索空间,并提出搜索过程中扩展方向的决策函数.利用BSR对数据图邻接表进行编码,结合SIMD指令和图顶点重标号算法,进一步提升数据级并行度.在真实图数据集下的大量实验验证了所提方法的高效性.
推荐文章
利用多线程技术实现最短路径的并行算法
并行算法
多线程技术
最短路径
Dijkstra算法
基于最短路径距离的宗地地价点状因素自动化评价
最短路径
动态网络
宗地地价
点状因素
GIS
双重并行环境下最短路径的研究
最短路径
并行计算
MapReduce
GPU
数据动态处理器
一种并行模糊神经网络最短路径算法
并行模糊神经网络最短路径
模糊模拟
神经元
脉冲
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 动态图上的最短路径距离并行算法 | ||
| 来源期刊 | 北京大学学报（自然科学版） | 学科 | |
| 关键词 | 动态图 最短路径距离 增量图 线程级并行 数据级并行 双向宽度优先搜索 SIMD | ||
| 年，卷（期） | 2020,（1） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 112-122 | |
| 页数 | 11页 | 分类号 | |
| 字数 | 11692字 | 语种 | 中文 |
| DOI | 10.13209/j.0479-8023.2019.113 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (3)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2000(1)
- 参考文献（1）
- 二级参考文献（0）
2010(1)
- 参考文献（1）
- 二级参考文献（0）
2016(1)
- 参考文献（1）
- 二级参考文献（0）
2020(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
动态图
最短路径距离
增量图
线程级并行
数据级并行
双向宽度优先搜索
SIMD
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京大学学报(自然科学版)
主办单位：
北京大学
出版周期：
双月刊
ISSN：
0479-8023
CN：
11-2442/N
开本：
16开
出版地：
北京海淀北京大学校内
邮发代号：
2-89
创刊时间：
1955
语种：
chi
出版文献量（篇）
3152
总下载数（次）
8
总被引数（次）
52842
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
北京大学学报(自然科学版)2022
北京大学学报(自然科学版)2021
北京大学学报(自然科学版)2020
北京大学学报(自然科学版)2019
北京大学学报(自然科学版)2018
北京大学学报(自然科学版)2017
北京大学学报(自然科学版)2016
北京大学学报(自然科学版)2015
北京大学学报(自然科学版)2014
北京大学学报(自然科学版)2013
北京大学学报(自然科学版)2012
北京大学学报(自然科学版)2011
北京大学学报(自然科学版)2010
北京大学学报(自然科学版)2009
北京大学学报(自然科学版)2008
北京大学学报(自然科学版)2007
北京大学学报(自然科学版)2006
北京大学学报(自然科学版)2005
北京大学学报(自然科学版)2004
北京大学学报(自然科学版)2003
北京大学学报(自然科学版)2002
北京大学学报(自然科学版)2001
北京大学学报(自然科学版)2000
北京大学学报(自然科学版)1999
北京大学学报(自然科学版)2020年第6期
北京大学学报(自然科学版)2020年第5期
北京大学学报(自然科学版)2020年第4期
北京大学学报(自然科学版)2020年第3期
北京大学学报(自然科学版)2020年第2期
北京大学学报(自然科学版)2020年第1期
