期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于双连通分量覆盖图的稀疏大图最大流并行加速方法
被引量：
2
1
作者
刘扬
魏蔚
许贺洋
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2018年第5期955-962,共8页
最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速...
最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速算法对常见的多次最大流求解支持不足,导致多次计算间存在大量冗余工作;(3)已有加速算法往往需涉及出入度和边容量等多个条件,计算复杂度偏高。针对上述问题,提出了一种基于优化子图的最大流并行加速方法,通过识别原始大图的双连通分量并建立覆盖图,可将任意最大流问题分解为独立的子问题,并行求解快速获取最大流精确解;覆盖图的构建仅涉及节点之间连接关系,具较低的时间复杂度。在基准图上的测试结果表明,算法可显著缩短稀疏大图中最大流计算时间。
展开更多
关键词
计算复杂度
图理论
最大流问题
稀疏图计算
双联通分量
覆盖图
并行计算
在线阅读
下载PDF
职称材料
题名
基于双连通分量覆盖图的稀疏大图最大流并行加速方法
被引量：
2
1
作者
刘扬
魏蔚
许贺洋
机构
河南工业大学信息科学与工程学院
出处
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2018年第5期955-962,共8页
基金
国家自然科学基金(61472460
U1504607
+8 种基金
61702162)
河南省高校科技创新团队支持计划(17IRTSTHN011)
河南省教育厅科学技术研究重点项目(17A520004)
粮食信息处理与控制教育部重点实验室开放基金课题(KFJJ-2016-104)
河南省科技厅科技攻关项目(172102110013)
河南工业大学高层次人才基金(2017025)
河南工业大学校骨干教师(2012012)
河南工业大学校基金(2018RCJH07
2018QNJH26)资助
文摘
最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速算法对常见的多次最大流求解支持不足,导致多次计算间存在大量冗余工作;(3)已有加速算法往往需涉及出入度和边容量等多个条件,计算复杂度偏高。针对上述问题,提出了一种基于优化子图的最大流并行加速方法,通过识别原始大图的双连通分量并建立覆盖图,可将任意最大流问题分解为独立的子问题,并行求解快速获取最大流精确解;覆盖图的构建仅涉及节点之间连接关系,具较低的时间复杂度。在基准图上的测试结果表明,算法可显著缩短稀疏大图中最大流计算时间。
关键词
计算复杂度
图理论
最大流问题
稀疏图计算
双联通分量
覆盖图
并行计算
Keywords
computational complexity
graph theory
maximum flow problem
sparse graph computing
bi-connected component
overlay
parallel computing
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于双连通分量覆盖图的稀疏大图最大流并行加速方法
刘扬
魏蔚
许贺洋
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2018
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
