Logo image
Efficient Programmable Random Variate Generation Accelerator from Sensor Noise
Journal article   Open access

Efficient Programmable Random Variate Generation Accelerator from Sensor Noise

Phillip Stanley-Marbell and James Timothy Meech
IEEE Embedded Systems Letters, Vol.Volume: 13(Issue: 3)
09/2021

Abstract

Probabilistic programming Hardware optimisation (FPGA/GPU) Simulation Monte Carlo methods Stochastic optimisation Stochastic (Mathematical modelling) Deep learning Numerical Analysis Probability Robotics

We introduce a method for non-uniform random number generation based on sampling a physical process in a controlled environment. We demonstrate one proof-of-concept implementation of the method, that doubles the speed of Monte Carlo integration of a univariate Gaussian. We show that we must measure and compensate for the supply voltage and temperature of the physical process to prevent the mean and standard deviation from drifting. The method we present and our detailed empirical hardware measurements demonstrate the feasibility of programmable non-uniform random variate generation from low-power sensors and the effect of ADC quantization on the statistical qualities of the approach.

pdf
Full publication PDF353.69 kBDownloadView
CC BY V4.0 Open Access

Metrics

1 Record Views

Details

Logo image