Lower Bounds and Algorithm for Partially Replicated Causally Consistent Shared Memory.
Zhuolun XiangNitin H. VaidyaPublished in: CoRR (2017)
Keyphrases
- dynamic programming
- np hard
- lower bound
- shared memory
- optimal solution
- parallel computation
- energy function
- combinatorial optimization
- parallel algorithm
- input data
- parallel architecture
- memory efficient
- memory space
- message passing
- post processing
- computer vision
- upper bound
- probabilistic model
- pairwise
- data structure
- similarity measure