Scalable parallel algorithm for fast computation of Transitive Closure of Graphs on Shared Memory Architectures.
Sarthak PatelBhrugu DaveSmit KumbhaniMihir DesaiSidharth KumarBhaskar ChaudhuryPublished in: ESPM2@SC (2021)
Keyphrases
- parallel algorithm
- shared memory
- transitive closure
- parallel computation
- parallel computers
- parallel architectures
- medial axis transform
- parallel computing
- expressive power
- commodity hardware
- distributed memory
- parallel programming
- query evaluation
- directed acyclic graph
- query language
- first order logic
- relational algebra
- spatial databases
- parallel machines
- parallel execution
- efficient implementation
- directed graph
- message passing interface
- general purpose
- shared memory multiprocessors
- message passing
- graph cuts
- data management
- search algorithm