Integration of multiple coinflip devices for high-quality random sampling.

Journal: Scientific reports
Published Date:

Abstract

Artificial intelligence, scientific computing, and probabilistic computing use random sampling to approximate solutions to various problems, with larger models requiring a substantial quantity of random numbers. To generate the required vast quantity of random numbers at high rates, we explore so-called "coinflip" devices, which are stochastic microelectronic devices ideally capable of independently generating random bits with a tunable weight at a high rate. However, coinflip devices are inherently analog and demonstrate nonidealities, like temperature dependence and drift, that can introduce determinism into the outputs. We present important considerations for building systems of multiple coinflip devices to produce high-quality bitstreams with low error and little dependency on previous bits. Using tunnel diodes as coinflip devices, we implement a control loop to adapt to temperature dependence and generate fair bitstreams with each device. While this can lead to dependencies between bits in a single bitstream, we demonstrate that combining results generated in parallel with individual tunnel diodes can produce fair and unpredictable bitstreams. The suitability of these bitstreams for use in probabilistic computing is then demonstrated through a Monte Carlo approximation of π.

Authors

  • Brady Taylor
    Sandia National Laboratories, Albuquerque, NM, 87123, USA. btaylor@sandia.gov.
  • J Darby Smith
    Sandia National Laboratories, Albuquerque, NM, 87123, USA.
  • Shashank Misra
    Sandia National Laboratories, Albuquerque, NM, 87123, USA.
  • James B Aimone
    Data Driven and Neural Computing Group, Center for Computing Research, Sandia National Laboratories, Albuquerque, New Mexico 87185-1327.
  • Christopher R Allemang
    Sandia National Laboratories, Albuquerque, NM, 87123, USA. crallem@sandia.gov.

Keywords

No keywords available for this article.