期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
分布式多维大图迭代计算性能优化方法
被引量：
1
1
作者
杜玉洁
王志刚
+6 位作者
王宁
刘芯亦
衣军成
聂婕
魏志强
谷峪
于戈
《计算机研究与发展》
EI
CSCD
北大核心
2023年第3期654-675,共22页
大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严...
大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严重制约性能收益.已有工作在传统消息推送框架下采用合并和备份等技术降低通信代价,但主要面向结构简单、易优化的单维消息类算法,并不适用于结构复杂的多维消息类算法,也难以与当前最先进的消息按需拉取框架兼容.因此提出一种新型轻量级顶点备份机制,通过备份顶点的按需同步以及本地消息的按需生成,可完美继承拉取框架在容错和内存管控等方面的系统优势,同时显著降低通信代价.此外,通过考虑通信收益与负载偏斜代价,可计算最优阈值以提高整体性能.最后在大量真实数据集上验证了相关技术的有效性.
展开更多
关键词
分布式图迭代计算
多维消息
图
算法
通信优化
顶点备份
负载不均衡
在线阅读
下载PDF
职称材料
题名
分布式多维大图迭代计算性能优化方法
被引量：
1
1
作者
杜玉洁
王志刚
王宁
刘芯亦
衣军成
聂婕
魏志强
谷峪
于戈
机构
中国海洋大学计算机科学与技术学院
密码技术与信息安全教育部重点实验室(山东大学)
青岛市大数据中心
东北大学计算机科学与工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第3期654-675,共22页
基金
国家自然科学基金项目(61902366,61902365,62072083)
中央高校基本科研业务费专项资金(202042008)
+3 种基金
山东大学密码技术与信息安全教育部重点实验室开放课题
中国博士后科学基金项目(2020T130623)
青岛市自主创新重大专项(20-3-2-12-xx)
中国海洋大学计算机系研究生专业发展基金项目(CSZS2021003)。
文摘
大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严重制约性能收益.已有工作在传统消息推送框架下采用合并和备份等技术降低通信代价,但主要面向结构简单、易优化的单维消息类算法,并不适用于结构复杂的多维消息类算法,也难以与当前最先进的消息按需拉取框架兼容.因此提出一种新型轻量级顶点备份机制,通过备份顶点的按需同步以及本地消息的按需生成,可完美继承拉取框架在容错和内存管控等方面的系统优势,同时显著降低通信代价.此外,通过考虑通信收益与负载偏斜代价,可计算最优阈值以提高整体性能.最后在大量真实数据集上验证了相关技术的有效性.
关键词
分布式图迭代计算
多维消息
图
算法
通信优化
顶点备份
负载不均衡
Keywords
distributed graph iterative computing
graph algorithms with multi-dimensional messages
communication optimization
vertex replication
workload imbalance
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
分布式多维大图迭代计算性能优化方法
杜玉洁
王志刚
王宁
刘芯亦
衣军成
聂婕
魏志强
谷峪
于戈
《计算机研究与发展》
EI
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
