Approximate shared-memory counting despite a strong adversary.
James AspnesKeren CensorPublished in: SODA (2009)
Keyphrases
- shared memory
- parallel algorithm
- message passing
- distributed memory
- multi processor
- parallel computing
- parallel machines
- low overhead
- parallel architecture
- parallel computation
- parallel programming
- shared memory multiprocessors
- parallel architectures
- parallel computers
- data parallelism
- address space
- multi core systems
- memory access
- parallel execution
- belief propagation
- heterogeneous platforms
- image segmentation
- parallel tree search
- shared memory multiprocessor
- search algorithm
- high quality
- three dimensional