NobleBlocks
Public

ionicf/graph-openmp: OpenMP-based parallel graph implementation

Published in Zenodo (CERN European Organization for Nuclear Research) • Dec 18, 2022
Authors:
Sahu, Subhajit

Abstract

OpenMP-based parallel graph implementation. I have been trying to parallelize the graph data structure from bottom up. Each vertex has a list of edges, which is a sorted vector of pairs of edge id and weight. A sorted list has better locality, lookup, and update time. To amortize cost of edge deleti...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!