Distributed Graph Analytics

被引:0
|
作者
Srikant, Y. N. [1 ]
机构
[1] Indian Inst Sci, Bengaluru 560012, India
关键词
Graph analytics; Social networks; Parallel algorithms; Multi-core processors; GPU computation; Graph frameworks; Graph processing languages;
D O I
10.1007/978-3-030-36987-3_1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Graph Analytics is important in different domains: social networks, computer networks, and computational biology to name a few. This paper describes the challenges involved in programming the underlying graph algorithms for graph analytics for distributed systems with CPU, GPU, and multi-GPU machines and how to deal with them. It emphasizes how language abstractions and good compilation can ease programming graph analytics on such platforms without sacrificing implementation efficiency.
引用
收藏
页码:3 / 20
页数:18
相关论文
共 50 条
  • [1] The Taxonomy of Distributed Graph Analytics
    Rao, T. Ramalingeswara
    Mitra, Pabitra
    Goswami, A.
    [J]. 2018 FIFTH INTERNATIONAL CONFERENCE ON SOCIAL NETWORKS ANALYSIS, MANAGEMENT AND SECURITY (SNAMS), 2018, : 315 - 322
  • [2] Distributed temporal graph analytics with GRADOOP
    Rost, Christopher
    Gomez, Kevin
    Taeschner, Matthias
    Fritzsche, Philip
    Schons, Lucas
    Christ, Lukas
    Adameit, Timo
    Junghanns, Martin
    Rahm, Erhard
    [J]. VLDB JOURNAL, 2022, 31 (02): : 375 - 401
  • [3] Distributed temporal graph analytics with GRADOOP
    Christopher Rost
    Kevin Gomez
    Matthias Täschner
    Philip Fritzsche
    Lucas Schons
    Lukas Christ
    Timo Adameit
    Martin Junghanns
    Erhard Rahm
    [J]. The VLDB Journal, 2022, 31 : 375 - 401
  • [4] Coded Computing for Distributed Graph Analytics
    Prakash, Saurav
    Reisizadeh, Amirhossein
    Pedarsani, Ramtin
    Avestimehr, Salman
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1221 - 1225
  • [5] Coded Computing for Distributed Graph Analytics
    Prakash, Saurav
    Reisizadeh, Amirhossein
    Pedarsani, Ramtin
    Avestimehr, Amir Salman
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (10) : 6534 - 6554
  • [6] DisGCo: A Compiler for Distributed Graph Analytics
    Rajendran, Anchu
    Nandivada, V. Krishna
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2020, 17 (04)
  • [7] Declarative and distributed graph analytics with GRADOOP
    Junghanns, Martin
    Kiessling, Max
    Teichmann, Niklas
    Gomez, Kevin
    Petermann, Andre
    Rahm, Erhard
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (12): : 2006 - 2009
  • [8] Phoenix: A Substrate for Resilient Distributed Graph Analytics
    Dathathri, Roshan
    Gill, Gurbinder
    Loc Hoang
    Pingali, Keshav
    [J]. TWENTY-FOURTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXIV), 2019, : 615 - 630
  • [9] Towards a distributed infrastructure for evolving graph analytics
    Moffitt, Vera Zaychik
    Stoyanovich, Julia
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16 COMPANION), 2016, : 843 - 848
  • [10] A Lightweight Communication Runtime for Distributed Graph Analytics
    Hoang-Vu Dang
    Brooks, Alex
    Dryden, Nikoli
    Snir, Marc
    Dathathri, Roshan
    Gill, Gurbinder
    Lenharth, Andrew
    Loc Hoang
    Pingali, Keshav
    [J]. 2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 980 - 989