Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation.
Viveck R. CadambeZhiying WangNancy A. LynchPublished in: PODC (2016)
Keyphrases
- information theoretic
- shared memory
- storage cost
- lower bound
- upper bound
- information theory
- message passing
- mutual information
- parallel algorithm
- theoretic framework
- distributed memory
- branch and bound
- information bottleneck
- jensen shannon divergence
- information theoretic measures
- objective function
- entropy measure
- pre computed
- shared memory multiprocessors
- kullback leibler divergence
- belief propagation
- optimal solution
- memory management
- kl divergence
- data warehouse