Research

Integration of multiple coinflip devices for high-quality random sampling

DOE

Source: doe_osti

Questions this answers

Sources

Source record

The underlying research record — supporting evidence for the object above.

Key Details

Posted Date
Source
doe_osti

Description

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: Taylor, Brady Garland [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)] (ORCID:0000000320320960); Smith, John Darby [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)] (ORCID:0000000236430868); Misra, Shashank [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)] (ORCID:0000000170226994); Aimone, James Bradley [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)] (ORCID:000000027361253X); Allemang, Christopher Richard [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)] (ORCID:0000000187120782). DOE Contract: NA0003525

Frequently Asked Questions

What is this record?+
It is a publication associated with DOE — published findings, a technical standard, or a notice. It reports results or specifications. There is nothing here to apply for.

Where this record sits

What else do you want to know?

100M+ government records — search across all categories