收藏切换
Survey on Key Technologies of Graph Processing Systems Based on Multi-core CPU and GPU Platforms
收藏切换
Yuan Zhang1, 2, Huawei Cao1, 3, *, Jie Zhang1, Yue Shen1, 3, Yiming Sun1, 2, Ming Dun1, Xuejun An1, 2, Xiaochun Ye1
Journal of Computer Research and Development | 2024, 61(6) : 1401 - 1428
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(6): 1401-1428
• Special lssue on Cross-layer Optimization of Processor Chips •
Survey on Key Technologies of Graph Processing Systems Based on Multi-core CPU and GPU Platforms
Full
Yuan Zhang1, 2, Huawei Cao1, 3, *, Jie Zhang1, Yue Shen1, 3, Yiming Sun1, 2, Ming Dun1, Xuejun An1, 2, Xiaochun Ye1
Affiliations
  • 1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
  • 2University of Chinese Academy of Sciences, Beijing 100049
  • 3University of Chinese Academy of Sciences, Nanjing 211135
  • born in 1990. PhD candidate, engineer. Member of CCF. Her main research interests include high-performance computing and graph algorithm optimization

    born in 1989. PhD, associate professor master supervisor. Member of CCF. His main research interests include parallel computing and high throughput computing architecture

    born in 1999. Master, assistant engineer. Her main research interests include high-performance computing and graph algorithm optimization

    born in 1999. Master candidate. Her main research interests include parallel computing and dynamic graph processing

    born in 1997. PhD candidate. His main research interests include parallel computing and graph algorithm optimization

    born in 1997. Master, assistant engineer. Her main research interests include high-performance computing and sparse algorithm optimization

    born in 1966. PhD, senior engineer, PhD supervisor. Member of CCF. His main research interests include computer system architecture and high-performance interconnection networks

    born in 1981. PhD, professor, PhD supervisor. Member of CCF. His main research interests include algorithm paralleling and optimizing software simulation, and architecture for high throughput computer

About Author:

born in 1990. PhD candidate, engineer. Member of CCF. Her main research interests include high-performance computing and graph algorithm optimization

born in 1989. PhD, associate professor master supervisor. Member of CCF. His main research interests include parallel computing and high throughput computing architecture

born in 1999. Master, assistant engineer. Her main research interests include high-performance computing and graph algorithm optimization

born in 1999. Master candidate. Her main research interests include parallel computing and dynamic graph processing

born in 1997. PhD candidate. His main research interests include parallel computing and graph algorithm optimization

born in 1997. Master, assistant engineer. Her main research interests include high-performance computing and sparse algorithm optimization

born in 1966. PhD, senior engineer, PhD supervisor. Member of CCF. His main research interests include computer system architecture and high-performance interconnection networks

born in 1981. PhD, professor, PhD supervisor. Member of CCF. His main research interests include algorithm paralleling and optimizing software simulation, and architecture for high throughput computer

Published: 2024-06-01 doi: 10.7544/issn1000-1239.202440073
Outline
收藏切换

As a key technique for analyzing and mining relationships, graph computing has been widely used in smart healthcare, social network analysis, financial anti-fraud, road navigation, computational sciences, and others. In recent years, with the development of parallel structures, memory access methods, interconnection structures, and synchronization mechanisms of general-purpose CPU and GPU architecture, multi-core CPU and GPU have become common platforms for accelerating graph processing. However, there are significant challenges to graph processing in terms of improving performance and achieving high scalability, such as the large scale and irregular distribution of data, complex data dependence, high communication-to-computation ratio, and dynamic changes of vertices and edges. To address the above challenges, a large number of graph processing systems based on multi-core CPU and GPU platforms are proposed and achieve good results. To provide readers with a comprehensive understanding of graph processing optimizations on multi-core CPU and GPU platforms, we first present the basic concepts, including the graph data structures, the typical graph algorithms, and the characteristics of graph application. Then the challenges of graph processing are clarified. After that, we present the existing graph processing systems based on multi-core CPU and GPU platforms. From the perspective of accelerated graph processing design, we summarize the key technology optimizations in detail and systematically, including pre-processing, memory access optimization, computing acceleration, and overhead reduction of data communication. Finally, we analyze the performance and scalability of state-of-art graph processing and conclude the future development trend of graph processing based on different perspectives, which expects to bring certain inspiration to relevant researchers to explore high-performance graph processing system.

multi-core CPU and GPU platform  /  graph processing systems  /  graph data representation  /  load balancing  /  irregular memory access  /  dynamic graph processing
张园, 曹华伟, 张婕, 申玥, 孙一鸣, 敦明, 安学军, 叶笑春. 面向多核CPU与GPU平台的图处理系统关键技术综述. 计算机研究与发展, 2024 , 61 (6) : 1401 -1428 . DOI: 10.7544/issn1000-1239.202440073
Yuan Zhang, Huawei Cao, Jie Zhang, Yue Shen, Yiming Sun, Ming Dun, Xuejun An, Xiaochun Ye. Survey on Key Technologies of Graph Processing Systems Based on Multi-core CPU and GPU Platforms[J]. Journal of Computer Research and Development, 2024 , 61 (6) : 1401 -1428 . DOI: 10.7544/issn1000-1239.202440073
Year 2024 volume 61 Issue 6
49
23
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440073
  • Receive Date:2024-02-01
  • Online Date:2026-11-17
  • Published:2024-06-01
Article Data
Affiliations
History
  • Received:2024-02-01
  • Revised:2024-03-06
Affiliations
    1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
    2University of Chinese Academy of Sciences, Beijing 100049
    3University of Chinese Academy of Sciences, Nanjing 211135
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440073
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