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!