Title :
A reconfigurable, analog system for efficient stochastic biological computation
Author :
Marr, Bo ; Brink, Stephen ; Hasler, Paul ; Anderson, David V.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA
Abstract :
Motivated by the many stochastic processes found in biology that allow for ultra-efficient computing, this paper explores circuit implementations for stochastic computation in hardware. Several novel contributions are presented in this paper, namely a dynamically controllable system of random number generators that produces Bernoulli random variables, exponentially distributed random variables, and allows for random variables of an arbitrary distribution to be generated. This system is implemented on a reconfigurable analog chipset allowing for the first time ever a hardware stochastic process with a user input to control the probability distribution. The utility of this system is demonstrated by implementing the well-known Gillespie algorithm for simulating an arbitrary biological system trajectory of sufficiently small molecules where over a 127times performance improvement over current software approaches is shown.
Keywords :
medical computing; molecular biophysics; random processes; stochastic processes; Bernoulli random variables; Gillespie algorithm; arbitrary biological system; circuit implementation; exponentially distributed random variables; random number generators; stochastic biological computation; stochastic computation; stochastic process; Analog computers; Biology computing; Circuits; Control systems; Hardware; Probability distribution; Random number generation; Random variables; Stochastic processes; Stochastic systems;
Conference_Titel :
Biomedical Circuits and Systems Conference, 2008. BioCAS 2008. IEEE
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-2878-6
Electronic_ISBN :
978-1-4244-2879-3
DOI :
10.1109/BIOCAS.2008.4696932