Graph analysis with high-performance computing

被引:11
|
作者
Hendrickson, Bruce [1 ]
Berry, JonatHan W. [1 ]
机构
[1] Sandia Natl Labs, Livermore, CA 94550 USA
关键词
D O I
10.1109/MCSE.2008.56
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Large, complex graphs arise in many settings including the Internet, social networks, and communication networks. To study such data sets, the authors explored the use of high-performance computing (HPC) for graph algorithms. They found that the challenges in these applications are quite different from those arising in traditional HPC applications and that massively multithreaded machines are well suited for graph problems.
引用
收藏
页码:14 / 19
页数:6
相关论文
共 50 条
  • [1] Improving the efficiency of graph algorithm executions on high-performance computing
    Moori, Marcelo K.
    Rocha, Hiago Mayk G. de A.
    Schwarzrock, Janaina
    Lorenzon, Arthur F.
    Beck, Antonio Carlos S.
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (18):
  • [2] Data Analysis and Visualization in High-Performance Computing
    Szczepariski, Amy F.
    Huang, Jian
    Baer, Troy
    Mack, Yashema C.
    Ahern, Sean
    [J]. COMPUTER, 2013, 46 (05) : 84 - 92
  • [3] High-performance computing for surface modelling and analysis
    Clematis, A
    Coda, A
    Falcidieno, B
    Spagnuolo, M
    [J]. VISUAL COMPUTER, 2000, 16 (01): : 62 - 78
  • [4] High-performance computing for surface modelling and analysis
    Andrea Clematis
    Andrea Coda
    Bianca Falcidieno
    Michela Spagnuolo
    [J]. The Visual Computer, 2000, 16 : 62 - 78
  • [5] A Lightweight Task Graph Scheduler for Distributed High-Performance Scientific Computing
    Weinbub, Josef
    Rupp, Karl
    Selberherr, Siegfried
    [J]. APPLIED PARALLEL AND SCIENTIFIC COMPUTING (PARA 2012), 2013, 7782 : 563 - 566
  • [6] A Survey of Graph Comparison Methods with Applications to Nondeterminism in High-Performance Computing
    Bhowmick, Sanjukta
    Bell, Patrick
    Taufer, Michela
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2023, 37 (3-4): : 306 - 327
  • [7] High-Performance Computing
    Bungartz, Hans-Joachim
    [J]. IT-INFORMATION TECHNOLOGY, 2013, 55 (03): : 83 - 85
  • [8] High-performance computing
    Holland, CJ
    Peterkin, RE
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2004, 6 (06) : 8 - 11
  • [10] HIGH-PERFORMANCE COMPUTING
    KOCHER, B
    [J]. COMMUNICATIONS OF THE ACM, 1990, 33 (01) : 3 - 3