Sequential and Parallel Algorithms for Partitioning Tree Task Graphs on a Shared Memory Architecure.
Sibabrata RayHong JiangPublished in: ICPP (3) (1994)
Keyphrases
- shared memory
- parallel algorithm
- message passing
- parallel tree search
- distributed memory
- graph partitioning
- spanning tree
- parallel computing
- graph matching
- parallel programming
- multi processor
- parallel architectures
- parallel machines
- parallel execution
- parallel architecture
- tree structure
- shared memory multiprocessors
- address space
- interprocess communication
- graph mining
- distributed systems
- memory access
- commodity hardware
- compute unified device architecture
- dynamic programming
- probabilistic model
- search algorithm
- general purpose
- b tree