May 2022 - Vol. 65 No. 5

May 2022 CACM cover

Features

Research and Advances Research highlights

Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

We propose a rateless fountain coding strategy and prove that its latency is asymptotically equal to ideal load balancing, and it performs asymptotically zero redundant computations.

Recent Issues

  1. May 2025 CACM cover
    May 2025 Vol. 68 No. 5
  2. April 2025 CACM cover
    April 2025 Vol. 68 No. 4
  3. March 2025 cover
    March 2025 Vol. 68 No. 3
  4. February 2025 cover
    February 2025 Vol. 68 No. 2