Fast parallel algorithms for finding elementary circuits of a directed graph: a GPU-based approach.
Amira BenachourSaïd YahiaouiDidier El BazNadia Nouali-TaboudjematHamamache KheddouciPublished in: J. Supercomput. (2023)
Keyphrases
- parallel algorithm
- directed graph
- parallel computation
- parallel programming
- cluster of workstations
- strongly connected
- random walk
- graphics processors
- directed acyclic graph
- parallel implementations
- compute unified device architecture
- shared memory
- cpu implementation
- real time
- parallel computers
- graph structure
- undirected graph
- parallel processing
- peer to peer
- discovery of association rules
- directed edges
- combinatorial search problems
- parallel implementation
- pc cluster
- parallel version
- source node
- graph properties
- disjoint paths
- maximum flow
- shortest path problem
- parallel computing
- processor array
- sensor networks
- optimal solution