Concepedia

Parallel Graph Traversal

Parallel Graph Traversal is a computational method that enables the simultaneous exploration of multiple nodes or edges in a graph structure across parallel processing units to accelerate path discovery and data aggregation compared to sequential traversal techniques.

123

Publications

5.4K

Citations

332

Authors

148

Institutions

Publications per year

2017–2026

25

Parents

Publications

123

Scalable GPU graph traversal

Duane Merrill, Michael Garland, Andrew Grimshaw · 2012 · 512 citations

, , +17

Gunrock: a high-performance graph processing library on the GPU

Yangzihao Wang, Andrew Davidson, Yuechao Pan et al. · 2015 · 305 citations · Full text

, , +17

Computing connected components on parallel computers

D. S. Hirschberg, Ashok K. Chandra, D.V. Sarwate · Communications of the ACM · 1979 · 267 citations · Full text

, , +16

TurboGraph

Wook-Shin Han, Sangyeon Lee, Kyungyeol Park et al. · 2013 · 263 citations

, , +16

Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths

Andrew Davidson, Sean Baxter, Michael Garland et al. · 2014 · 189 citations · Full text

, , +17

1–5 of 123

Authors

332

  1. MG
    Michael Garland

    University of Illinois Urbana-Champaign, United States

    3 publications · 842 citations

    3

    h-index

  2. UM
    Ulrich Meyer

    Goethe University Frankfurt, Germany

    3 publications · 105 citations

    3

    h-index

  3. WH
    Wook-Shin Han

    Pohang University of Science and Technology, South Korea

    3 publications · 360 citations

    3

    h-index

  4. AD
    Andrew Davidson

    University of California, Davis, United States

    3 publications · 564 citations

    3

    h-index

  5. JC
    Jike Chong

    University of California, Berkeley, United States

    3 publications · 101 citations

    3

    h-index

1–5 of 332

Institutions

148

  1. University of California, Berkeley

    Berkeley, United States

    6 h-index

    16 publications

    507 citations

  2. Max Planck Society

    Munich, Germany

    4 h-index

    7 publications

    217 citations

  3. IBM (United States)

    Armonk, United States

    4 h-index

    10 publications

    665 citations

  4. Max Planck Institute for Informatics

    Saarbrücken, Germany

    4 h-index

    7 publications

    243 citations

  5. Nvidia (United States)

    Santa Clara, United States

    3 h-index

    3 publications

    695 citations

  6. Indian Institute of Technology Kharagpur

    Kharagpur, India

    3 h-index

    5 publications

    131 citations

  7. University at Buffalo, State University of New York

    Buffalo, United States

    3 h-index

    3 publications

    85 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    5 publications

    157 citations

1–8 of 148

Venues

  1. BIT Numerical Mathematics

    4 publications · 82 citations

    4

    h-index

  2. Parallel Computing

    4 publications · 48 citations

    4

    h-index

  3. Journal of Algorithms

    4 publications · 113 citations

    4

    h-index

  4. Information Processing Letters

    3 publications · 89 citations

    3

    h-index

  5. Proceedings of the International Conference on Parallel Processing

    Conference · 3 publications · 59 citations

    3

    h-index

1–5