Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization.
Jesmin Jahan TithiDhruv MátániGaurav MenghaniRezaul Alam ChowdhuryPublished in: IPDPS Workshops (2013)
Keyphrases
- shared memory
- distributed memory
- message passing
- parallel algorithm
- parallel computing
- parallel programming
- multi processor
- multi core systems
- parallel computation
- parallel architectures
- parallel machines
- parallel architecture
- parallel execution
- coarse grained
- parallel computers
- data parallelism
- address space
- shared memory multiprocessors
- shared memory multiprocessor
- pairwise
- search tree
- multi core processors
- massively parallel
- dynamic programming