期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
虫孔路由Mesh上的连通分量算法及其应用
1
作者
许胤龙
万颖瑜
+1 位作者
顾晓东
陈国良
《软件学报》
EI
CSCD
北大核心
2001年第2期233-240,共8页
用倍增技术在带有 Wormhole路由技术的 n× n二维网孔机器上提出了时间复杂度为 O( log2 n)的连通分量和传递闭包并行算法 ,并在此基础上提出了一个时间复杂度为 O( log3n)的最小生成树并行算法 .这些都改进了Store- and- Forward...
用倍增技术在带有 Wormhole路由技术的 n× n二维网孔机器上提出了时间复杂度为 O( log2 n)的连通分量和传递闭包并行算法 ,并在此基础上提出了一个时间复杂度为 O( log3n)的最小生成树并行算法 .这些都改进了Store- and- Forward路由技术下的时间复杂度下界 O( n) .同其他运行在非总线连接分布式存储并行计算机上的算法相比 ,此连通分量和传递闭包算法的时间复杂度是最优的 .
展开更多
关键词
图论
算法
并行
算法
网孔机器
虫孔路由
连通分量算法
计算机
在线阅读
下载PDF
职称材料
面向大规模图计算的连通分量算法分析与优化
被引量：
3
2
作者
白皓
甘新标
+7 位作者
杨文祥
贾孟涵
涂旭平
张一鸣
郭敏
来乐
张意
朱春平
《计算机工程与科学》
CSCD
北大核心
2022年第2期191-198,共8页
近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1...
近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1)对并查集提出了捷径向量算法,并测试了算法和数据结构的配合程度;(2)利用多线程迭代轮转对算法实现并行加速;(3)从多个维度比较了不同实现方法的优缺点。基于优化方法,对性能进行了评估分析,当scale=25(包含2^(25)个节点)时,捷径向量算法对基于二维向量和链表的按秩合并算法的加速比分别是1.38倍和1.40倍,对BFS和DFS的加速比分别为4.76倍和4.70倍,且空间占用为该2个算法的4.1%~4.6%,此外,并行对串行的加速比为1.57倍。
展开更多
关键词
图计算
图遍历
连通分量算法
Graph500
捷径向量
算法
在线阅读
下载PDF
职称材料
题名
虫孔路由Mesh上的连通分量算法及其应用
1
作者
许胤龙
万颖瑜
顾晓东
陈国良
机构
中国科学技术大学计算机科学技术系
国家高性能计算中心
出处
《软件学报》
EI
CSCD
北大核心
2001年第2期233-240,共8页
基金
国家教育部博士点基金!资助项目 (970 382 5)&&
文摘
用倍增技术在带有 Wormhole路由技术的 n× n二维网孔机器上提出了时间复杂度为 O( log2 n)的连通分量和传递闭包并行算法 ,并在此基础上提出了一个时间复杂度为 O( log3n)的最小生成树并行算法 .这些都改进了Store- and- Forward路由技术下的时间复杂度下界 O( n) .同其他运行在非总线连接分布式存储并行计算机上的算法相比 ,此连通分量和传递闭包算法的时间复杂度是最优的 .
关键词
图论
算法
并行
算法
网孔机器
虫孔路由
连通分量算法
计算机
Keywords
connected component
graph algorithm
parallel algorithm
wormhole routing
mesh
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
面向大规模图计算的连通分量算法分析与优化
被引量：
3
2
作者
白皓
甘新标
杨文祥
贾孟涵
涂旭平
张一鸣
郭敏
来乐
张意
朱春平
机构
国防科技大学计算机学院
中国空气动力研究与发展中心计算空气动力研究所
黄冈师范学院计算机学院
中国人民解放军
出处
《计算机工程与科学》
CSCD
北大核心
2022年第2期191-198,共8页
基金
国家数值风洞项目(NNW2019ZT6-B21)
国家自然科学基金(61772541,61872376,61932001)
+2 种基金
国家重点研发计划(2018YFB0204301)
湖南省自然科学基金(2020JJ4669)
并行分布处理实验室基金(6142110190206)。
文摘
近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1)对并查集提出了捷径向量算法,并测试了算法和数据结构的配合程度;(2)利用多线程迭代轮转对算法实现并行加速;(3)从多个维度比较了不同实现方法的优缺点。基于优化方法,对性能进行了评估分析,当scale=25(包含2^(25)个节点)时,捷径向量算法对基于二维向量和链表的按秩合并算法的加速比分别是1.38倍和1.40倍,对BFS和DFS的加速比分别为4.76倍和4.70倍,且空间占用为该2个算法的4.1%~4.6%,此外,并行对串行的加速比为1.57倍。
关键词
图计算
图遍历
连通分量算法
Graph500
捷径向量
算法
Keywords
graph computing
graph traversal
connected component algorithm
Graph500
shortcutting-vector algorithm
分类号
TP391.4 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
虫孔路由Mesh上的连通分量算法及其应用
许胤龙
万颖瑜
顾晓东
陈国良
《软件学报》
EI
CSCD
北大核心
2001
0
在线阅读
下载PDF
职称材料
2
面向大规模图计算的连通分量算法分析与优化
白皓
甘新标
杨文祥
贾孟涵
涂旭平
张一鸣
郭敏
来乐
张意
朱春平
《计算机工程与科学》
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
