Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism.
Yun Kuen CheungRichard J. ColeYixin TaoPublished in: SIAM J. Optim. (2021)
Keyphrases
- tight bounds
- shared memory
- parallel processing
- upper bound
- parallel execution
- data parallelism
- parallel computation
- parallel computing
- massively parallel
- asynchronous cellular automata
- distributed memory
- parallel computers
- level parallelism
- processing elements
- multi core systems
- multi core processors
- multicore processors
- parallel implementation
- parallel programming
- parallel architecture
- computational power
- parallel implementations
- lower bound
- fine grain
- parallel algorithm
- monte carlo
- coarse grain
- hidden markov models
- computer systems
- message passing interface
- combinatorial search
- message passing
- parallel architectures