A System for Generating Non-Uniform Random Variates using Graphene Field-Effect Transistors

04/28/2020
by   Nathaniel Joseph Tye, et al.
0

We introduce a new method for hardware non-uniform random number generation based on the transfer characteristics of graphene field-effect transistors (GFETs) which requires as few as two transistors and a resistor (or transimpedance amplifier). The method could be integrated into a custom computing system to provide samples from arbitrary univariate distributions. We also demonstrate the use of wavelet decomposition of the target distribution to determine GFET bias voltages in a multi-GFET array. We implement the method by fabricating multiple GFETs and experimentally validating that their transfer characteristics exhibit the nonlinearity on which our method depends. We use the characterization data in simulations of a proposed architecture for generating samples from dynamically-selectable non-uniform probability distributions. Using a combination of experimental measurements of GFETs under a range of biasing conditions and simulation of the GFET-based non-uniform random variate generator architecture, we demonstrate a speedup of Monte Carlo integration by a factor of up to 2×. This speedup assumes the analog-to-digital converters reading the outputs from the circuit can produce samples in the same amount of time that it takes to perform memory accesses.

READ FULL TEXT

page 1

page 4

page 5

research
01/10/2020

Efficient Programmable Random Variate Generation Accelerator from Sensor Noise

We introduce a method for non-uniform random number generation based on ...
research
05/18/2020

How to generate random lambda terms?

We survey several methods of generating large random lambda-terms, focus...
research
08/18/2021

Non-uniform quantization with linear average-case computation time

A new method for binning a set of n data values into a set of m bins for...
research
01/21/2015

Lazier ABC

ABC algorithms involve a large number of simulations from the model of i...
research
04/27/2022

Dropout Inference with Non-Uniform Weight Scaling

Dropout as regularization has been used extensively to prevent overfitti...
research
02/22/2023

Non-Uniform Interpolation in Integrated Gradients for Low-Latency Explainable-AI

There has been a surge in Explainable-AI (XAI) methods that provide insi...
research
06/15/2019

Reinforcement Learning with Non-uniform State Representations for Adaptive Search

Efficient spatial exploration is a key aspect of search and rescue. In t...

Please sign up or login with your details

Forgot password? Click here to reset