A Distributed-Memory Algorithm for Connected Components Labeling of Simulation Data

被引:7
|
作者
Harrison, Cyrus [1 ]
Weiler, Jordan [2 ]
Bleile, Ryan [2 ]
Gaither, Kelly [3 ]
Childs, Hank [2 ,4 ]
机构
[1] Lawrence Livermore Natl Lab, Livermore, CA USA
[2] Univ Oregon, Eugene, OR 97403 USA
[3] Univ Texas Austin, Texas Adv Comp Ctr, Austin, TX 78712 USA
[4] Lawrence Berkeley Natl Lab, Berkeley, CA USA
基金
美国国家科学基金会;
关键词
D O I
10.1007/978-3-662-44900-4__1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
[No abstract available]
引用
收藏
页码:3 / 19
页数:17
相关论文
共 50 条
  • [1] Evaluation of connected-component labeling algorithms for distributed-memory systems
    Iverson, J.
    Kamath, C.
    Karypis, G.
    [J]. PARALLEL COMPUTING, 2015, 44 : 53 - 68
  • [2] FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence
    Zhang, Yongzhe
    Azadt, Ariful
    Hut, Zhenjiang
    [J]. PROCEEDINGS OF THE 2020 SIAM CONFERENCE ON PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING, PP, 2020, : 46 - 57
  • [3] Engineering a Distributed-Memory Triangle Counting Algorithm
    Sanders, Peter
    Uhl, Tim Niklas
    [J]. 2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 702 - 712
  • [4] Approximate simulation of distributed-memory multithreaded multiprocessors
    Zuberek, WM
    [J]. 35TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2002, : 107 - 114
  • [5] Optimal scheduling algorithm for distributed-memory machines
    Darbha, S
    Agrawal, DP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (01) : 87 - 95
  • [6] PARALLEL TALBOT ALGORITHM FOR DISTRIBUTED-MEMORY MACHINES
    DEROSA, MA
    GIUNTA, G
    RIZZARDI, M
    [J]. PARALLEL COMPUTING, 1995, 21 (05) : 783 - 801
  • [7] DATA AND TASK ALIGNMENT IN DISTRIBUTED-MEMORY ARCHITECTURES
    SINHAROY, B
    SZYMANSKI, BK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 21 (01) : 61 - 74
  • [8] Dynamic data partitioning for distributed-memory multicomputers
    Palermo, DJ
    Hodges, EW
    Banerjee, P
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 38 (02) : 158 - 175
  • [9] Automatic data layout for distributed-memory machines
    Kennedy, K
    Kremer, U
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1998, 20 (04): : 869 - 916
  • [10] TDR: A distributed-memory parallel routing algorithm for FPGAs
    Cabral, LAF
    Aude, RS
    Maculan, N
    [J]. FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS: RECONFIGURABLE COMPUTING IS GOING MAINSTREAM, 2002, 2438 : 263 - 270