An FPGA Implementation of High Throughput Stochastic Simulator for Large-Scale Biochemical Systems

Stochastic simulation of biochemical systems has become one of major approaches to study life processes as system, yet is a computational challenge to run the simulation due to its vast calculation cost. This paper shows the implementation and evaluation of a stochastic simulation algorithm (SSA) called "first reaction method" on an FPGA-based biochemical simulator. It achieves high throughput by (1) consecutively throwing data into deeply-pipelined floating point arithmetic units, and (2) by distributing multiple simulators for parallel execution. As the result of evaluation on an FPGA-based simulation platform called ReC-SiP2, the simulator outperforms execution on Xeon 2.80 GHz by approximately 80 times, even with large-scale biochemical systems

[1]  Larry Lok.  The need for speed in stochastic simulation , 2004, Nature Biotechnology.

[2]  Andrzej M. Kierzek,et al.  STOCKS: STOChastic Kinetic Simulations of biochemical systems with Gillespie algorithm , 2002, Bioinform..

[3]  Hong Li,et al.  Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. , 2004, The Journal of chemical physics.

[4]  Hideharu Amano,et al.  Stochastic Simulation for Biochemical Reactions on FPGA , 2004, FPL.

[5]  Hiroaki Kitano,et al.  The design of scalable stochastic biochemical simulator on FPGA , 2005, Proceedings. 2005 IEEE International Conference on Field-Programmable Technology, 2005..

[6]  John F. Keane,et al.  A compiled accelerator for biological cell signaling simulations , 2004, FPGA '04.

[7]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[8]  Lukasz Salwinski,et al.  In silico simulation of biological network dynamics , 2004, Nature Biotechnology.

[9]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[10]  Masaru Tomita,et al.  A multi-algorithm, multi-timescale method for cell simulation , 2004, Bioinform..

[11]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[12]  Hideharu Amano,et al.  An FPGA-Based Acceleration Method for Metabolic Simulation , 2004, IEICE Trans. Inf. Syst..

[13]  D. Gillespie.  Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .