312 citations · 463 across the 21 of their papers we have counts for
3 papers · 1 filter
Flexible Distributed Matrix Multiplication
Weiqi Li, Zhen Chen, Zhiying Wang +2
The distributed matrix multiplication problem with an unknown number of stragglers is considered, where the goal is to efficiently and flexibly obtain the product of two massive ma…
Storage-Efficient Shared Memory Emulation
Marwen Zorgui, Robert Mateescu, Filip Blagojevic +2
We study the design of storage-efficient algorithms for emulating atomic shared memory over an asynchronous, distributed message-passing system. Our first algorithm is an atomic si…
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation
Viveck R. Cadambe, Zhiying Wang, Nancy Lynch
The focus of this paper is to understand storage costs of emulating an atomic shared memory over an asynchronous, distributed message passing system. Previous literature has develo…