Betweenness centrality on GPUs and heterogeneous architectures

被引：0
|
作者：
Sariyüce, Ahmet Erdem [1 ,2 ]
Kaya, Kamer [1 ]
Saule, Erik [1 ]
Çatalyürek, Ümit V. [1 ,3 ]
机构：
[1] Depts. Biomedical Informatics, Ohio State University, United States
[2] Depts.Computer Science and Engineering, Ohio State University, United States
[3] Depts.Electrical and Computer Engineering, Ohio State University, United States
来源：
ACM International Conference Proceeding Series | 2013年
关键词：
Betweenness - GPUs - Graph compressions - Heterogeneous computing - Shared memory parallelism - Virtual vertices;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：76 / 85
相关论文
共 50 条
  • [1] Characterizing Betweenness Centrality Algorithm on Multi-core Architectures
    Tu, Dengbiao
    Tan, Guangming
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 182 - 189
  • [2] Optimizing Energy Consumption and Parallel Performance for Static and Dynamic Betweenness Centrality using GPUs
    McLaughlin, Adam
    Riedy, Jason
    Bader, David A.
    2014 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2014,
  • [3] Geometry segmentation of voxelized representations of heterogeneous microstructures using betweenness centrality
    Yuan, Rui
    Singh, Sudhanshu S.
    Chawla, Nikhilesh
    Oswald, Jay
    MATERIALS CHARACTERIZATION, 2016, 118 : 553 - 559
  • [4] Approximating betweenness centrality
    Bader, David A.
    Kintali, Shiva
    Madduri, Kamesh
    Mihail, Milena
    ALGORITHMS AND MODELS FOR THE WEB-GRAPH, 2007, 4863 : 124 - +
  • [5] Routing Betweenness Centrality
    Dolev, Shlomi
    Elovici, Yuval
    Puzis, Rami
    JOURNAL OF THE ACM, 2010, 57 (04)
  • [6] Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks
    Wang, Xinrui
    Wang, Yiran
    Lin, Xuemin
    Yu, Jeffrey Xu
    Gao, Hong
    Cheng, Xiuzhen
    Yu, Dongxiao
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (11): : 3360 - 3372
  • [7] Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network
    Zhang, Junlong
    Luo, Yu
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION AND APPLIED MATHEMATICS (MSAM2017), 2017, 132 : 300 - 303
  • [8] Betweenness Centrality: Algorithms and Implementations
    Prountzos, Dimitrios
    Pingali, Keshav
    ACM SIGPLAN NOTICES, 2013, 48 (08) : 35 - 45
  • [9] Betweenness centrality in a weighted network
    Wang, Huijuan
    Hernandez, Javier Martin
    Van Mieghem, Piet
    PHYSICAL REVIEW E, 2008, 77 (04)
  • [10] Better Approximation of Betweenness Centrality
    Geisberger, Robert
    Sanders, Peter
    Schultes, Dominik
    PROCEEDINGS OF THE TENTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FIFTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2008, : 90 - 100
12345