• DocumentCode
    1646137
  • 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
  • fYear
    2008
  • Firstpage
    293
  • Lastpage
    296
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/BIOCAS.2008.4696932
  • Filename
    4696932