Search papers, labs, and topics across Lattice.
This paper introduces a groundbreaking programmable probabilistic computer architecture that networks FPGAs to create an Ising machine with one million p-bits, surpassing the limitations of single-chip systems. The machine achieves Gibbs sampling at over a trillion flips per second while maintaining local on-chip memory for coupling weights, and it establishes a critical timing ratio for boundary information exchange that determines the performance of distributed sampling. The findings reveal a universal throughput-accuracy tradeoff that can guide the design of future large-scale probabilistic computing systems, validated through applications in spin glasses, Max-Cut, and Boolean satisfiability.
A million p-bits in a single programmable architecture reveals a universal tradeoff between throughput and accuracy in distributed probabilistic computing.
Probabilistic computers built from p-bits have been proposed as hardware accelerators for sampling and optimizing Ising models, but existing systems have been confined to a single chip, capped by its capacity and memory bandwidth. Here we break this limit by networking FPGAs into a single Ising machine far larger than any one device could hold, realizing a programmable probabilistic computer with one million p-bits. The machine performs Gibbs sampling at over a trillion flips per second while keeping every coupling weight in local on-chip memory. During execution, devices exchange nothing but 1-bit boundary states. This architecture exposes a question fundamental to any distributed sampler: how frequently boundary information must be refreshed for a partitioned machine to behave as an unpartitioned one. Using three-dimensional Edwards-Anderson spin glasses, we show that the answer is set by a single timing ratio, eta = f_comm/f_p-bit, of the boundary-exchange frequency to the local p-bit update frequency. Above a topology-dependent threshold, the distributed machine matches a monolithic GPU reference. Below it, residual energy still decays as a power law but with a reduced exponent, turning parallelism into a quantifiable throughput-accuracy tradeoff. A theoretical cluster mean-field model reproduces the same behavior, showing that this tradeoff is a universal property of partitioned stochastic dynamics. These results provide a programmable million-p-bit platform, demonstrated across spin glasses, Max-Cut, and Boolean satisfiability, together with a quantitative design rule for scaling probabilistic computers beyond the single-chip limit.
CMU ML