TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer

超级计算机 计算机科学 并行计算 可扩展性 图形 计算 计算科学 操作系统 理论计算机科学 算法
作者
Xiangchao Gan,Yiming Zhang,Ruibo Wang,Tiejun Li,Tiaojie Xiao,Ruigeng Zeng,Jie Liu,Kai Lu
出处
期刊:IEEE Transactions on Parallel and Distributed Systems [Institute of Electrical and Electronics Engineers]
卷期号:33 (4): 941-951 被引量:4
标识
DOI:10.1109/tpds.2021.3100785
摘要

As the era of exascale supercomputing is coming, it is vital for next-generation supercomputers to find appropriate applications with high social and economic benefit. In recent years, it has been widely accepted that extremely-large graph computation is a promising killer application for supercomputing. Although Tianhe series supercomputers are leading in the world-wide competition of supercomputing (ranked No. 1 in the Top500 list for six times), previously they had been inefficient in graph computation according to the Graph500 list. This is mainly because the previous graph processing system cannot leverage the advanced hardware features of Tianhe supercomputers. To address the problem, in this paper we present our integrated optimizations for improving the graph computation performance on our next-generation Tianhe supercomputing system, mainly including sorting with buffering for heavy vertices, vectorized searching with SVE (Scalable Vector Extension) on matrix2000+ CPUs, and group communication on the proprietary interconnection network. Performance evaluation on a subset of the Tianhe supercomputer (with 512 nodes and 196,608 cores) shows that our customized graph processing system effectively improves the graph search performance and achieves the BFS performance of 2131.98 GTEPS.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
zhu发布了新的文献求助10
2秒前
2秒前
独特听芹完成签到,获得积分10
4秒前
zz完成签到,获得积分10
4秒前
5秒前
晚风完成签到,获得积分10
6秒前
jwj发布了新的文献求助10
7秒前
7秒前
白熊完成签到 ,获得积分10
7秒前
8秒前
李健应助北齐冲浪的鱼采纳,获得10
9秒前
9秒前
王一鸣发布了新的文献求助10
10秒前
ikutovaya完成签到,获得积分10
10秒前
10秒前
奋斗的妙松完成签到,获得积分10
11秒前
老实莫言完成签到,获得积分10
11秒前
12秒前
量子星尘发布了新的文献求助150
12秒前
wop111应助morph采纳,获得20
12秒前
追寻的冬寒完成签到 ,获得积分10
13秒前
14秒前
吼吼吼吼发布了新的文献求助10
14秒前
善学以致用应助生动念烟采纳,获得10
14秒前
由天与发布了新的文献求助10
15秒前
wsy发布了新的文献求助10
16秒前
18秒前
20秒前
20秒前
21秒前
lllllll完成签到,获得积分10
22秒前
22秒前
王一鸣完成签到,获得积分10
23秒前
量子星尘发布了新的文献求助10
25秒前
心灵尔安完成签到 ,获得积分10
26秒前
你终硕发布了新的文献求助10
26秒前
科研通AI6应助满意的又蓝采纳,获得10
26秒前
jwj完成签到,获得积分10
27秒前
28秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
NMR in Plants and Soils: New Developments in Time-domain NMR and Imaging 600
Electrochemistry: Volume 17 600
Physical Chemistry: How Chemistry Works 500
SOLUTIONS Adhesive restoration techniques restorative and integrated surgical procedures 500
Energy-Size Reduction Relationships In Comminution 500
Principles Of Comminution, I-Size Distribution And Surface Calculations 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 4950711
求助须知:如何正确求助?哪些是违规求助? 4213460
关于积分的说明 13104286
捐赠科研通 3995337
什么是DOI,文献DOI怎么找? 2186837
邀请新用户注册赠送积分活动 1202090
关于科研通互助平台的介绍 1115359