收藏切换
Review of Key Technologies in Graph Processing Architectures and Systems Software
收藏切换
Yu Zhang1, 2, 3, 4, Xinyu Jiang1, 2, 3, 4, Hui Yu1, 2, 3, 4, Jin Zhao1, 2, 3, 4, *, Hao Qi1, 2, 3, 4, Xiaofei Liao1, 2, 3, 4, Hai Jin1, 2, 3, 4, Biao Wang5, Ting Yu5
Journal of Computer Research and Development | 2024, 61(1) : 20 - 42
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(1): 20-42
• Computer Achitecture •
Review of Key Technologies in Graph Processing Architectures and Systems Software
Full
Yu Zhang1, 2, 3, 4, Xinyu Jiang1, 2, 3, 4, Hui Yu1, 2, 3, 4, Jin Zhao1, 2, 3, 4, *, Hao Qi1, 2, 3, 4, Xiaofei Liao1, 2, 3, 4, Hai Jin1, 2, 3, 4, Biao Wang5, Ting Yu5
Affiliations
  • 1National Engineering Research Center for Big Data Technology and System (Huazhong University of Science and Technology), Wuhan 430074
  • 2Services Computing Technology and System Lab (Huazhong University of Science and Technology), Ministry of Education, Wuhan 430074
  • 3Cluster and Grid Computing Lab (Huazhong University of Science and Technology), Wuhan 430074
  • 4School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074
  • 5Zhejiang Lab, Hangzhou 311121
  • born in 1987. PhD, associate professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, system software, and high-performance graph processing

    born in 1998. Master. His main research interests include graph processing and graph neural network

    born in 1993. PhD candidate. His main research interests include graph processing and graph neural network

    born in 1996. PhD. His main research interests include graph processing system and accelerator design

    born in 1996. PhD. His main research interests include graph processing, graph neural network system design

    born in 1978. PhD, professor, PhD supervisor. Distinguished member of CCF, member of ACM and IEEE. His main research interests include system software, P2P system, cluster computing, and streaming services

    born in 1966. PhD, professor, PhD supervisor. CCF fellow, IEEE fellow, life member of ACM. His main research interests include computer architecture and virtualization

    born in 1990. PhD. His main research interests include large-scale graph data mining and anomaly detection

    born in 1989. PhD. Her main research interests include graph mining algorithms and parallel graph computing

About Author:

born in 1987. PhD, associate professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, system software, and high-performance graph processing

born in 1998. Master. His main research interests include graph processing and graph neural network

born in 1993. PhD candidate. His main research interests include graph processing and graph neural network

born in 1996. PhD. His main research interests include graph processing system and accelerator design

born in 1996. PhD. His main research interests include graph processing, graph neural network system design

born in 1978. PhD, professor, PhD supervisor. Distinguished member of CCF, member of ACM and IEEE. His main research interests include system software, P2P system, cluster computing, and streaming services

born in 1966. PhD, professor, PhD supervisor. CCF fellow, IEEE fellow, life member of ACM. His main research interests include computer architecture and virtualization

born in 1990. PhD. His main research interests include large-scale graph data mining and anomaly detection

born in 1989. PhD. Her main research interests include graph mining algorithms and parallel graph computing

Published: 2024-01-02 doi: 10.7544/issn1000-1239.202220778
Outline
收藏切换

In recent years, some progress has been made in the key technologies of the architecture and systems software for graph processing. Large-scale graph processing has also been widely used in many fields, including scientific computing, machine learning, social networks, intelligent transportation, bioinformatics, etc. However, most real-world graph computations have characteristics such as dynamic changes and complex and diverse application requirements. This poses new demands and challenges for graph processing in terms of basic theory, architecture, and key technologies of systems software. To address these challenges, researchers have proposed a series of graph processing systems and accelerators, which optimize the graph processing process through technologies such as high-performance computing and parallel computing. Furthermore, in order to meet the demands of practical application scenarios, various graph processing frameworks and algorithms are constantly being innovated and optimized, thus enhancing the practical value of graph processing in terms of processing large-scale graph data and improving computational efficiency. We review the research and development status of key technologies in graph processing architecture and systems software, and summarize, compare, analyze the latest progress of research at home and abroad, and select fields closely related to national economy and people’s livelihood in combination with national development strategies and major application requirements. The industry progress of graph processing-related technologies is analyzed and summarized from typical applications. Finally, the future technical challenges and research directions are prospected.

graph processing  /  architecture  /  systems software  /  graph traversal  /  graph mining  /  graph neural network  /  single machine system  /  distributed system  /  accelerator  /  industry applications
张宇, 姜新宇, 余辉, 赵进, 齐豪, 廖小飞, 金海, 王彪, 余婷. 图计算体系结构和系统软件关键技术综述. 计算机研究与发展, 2024 , 61 (1) : 20 -42 . DOI: 10.7544/issn1000-1239.202220778
Yu Zhang, Xinyu Jiang, Hui Yu, Jin Zhao, Hao Qi, Xiaofei Liao, Hai Jin, Biao Wang, Ting Yu. Review of Key Technologies in Graph Processing Architectures and Systems Software[J]. Journal of Computer Research and Development, 2024 , 61 (1) : 20 -42 . DOI: 10.7544/issn1000-1239.202220778
Year 2024 volume 61 Issue 1
89
40
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220778
  • Receive Date:2022-09-01
  • Online Date:2026-11-17
  • Published:2024-01-02
Article Data
Affiliations
History
  • Received:2022-09-01
  • Revised:2023-06-13
Affiliations
    1National Engineering Research Center for Big Data Technology and System (Huazhong University of Science and Technology), Wuhan 430074
    2Services Computing Technology and System Lab (Huazhong University of Science and Technology), Ministry of Education, Wuhan 430074
    3Cluster and Grid Computing Lab (Huazhong University of Science and Technology), Wuhan 430074
    4School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074
    5Zhejiang Lab, Hangzhou 311121
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220778
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT