A Massively Parallel Implementation of Gillespie Algorithm on FPGAs

被引:7
作者
Macchiarulo, Luca [1 ]
机构
[1] Univ Hawaii Manoa, Dept Elect Engn, Honolulu, HI 96822 USA
来源
2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vols 1-8 | 2008年
关键词
Monte Carlo Simulation; Gillespie Algorithm; Field Programmable Gate Arrays;
D O I
10.1109/IEMBS.2008.4649413
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
This paper targets the acceleration of complex stochastic simulations of biochemical systems by a dedicated hardware architecture on configurable devices (FPGA). Existing approaches are discussed and compared with the proposed one, and experimental data is introduced to support the feasibility of the system. Retargetable hardware description can be automatically generated for any suitable simulation problem, and preliminary results show very high performance - 100 million time steps per second for large models (1000 reactions).
引用
收藏
页码:1343 / 1346
页数:4
相关论文
共 7 条
[1]  
CAO Y, 2006, J CHEM PHYS, V124, P51903
[2]   Efficient exact stochastic simulation of chemical systems with many species and many channels [J].
Gibson, MA ;
Bruck, J .
JOURNAL OF PHYSICAL CHEMISTRY A, 2000, 104 (09) :1876-1889
[3]   EXACT STOCHASTIC SIMULATION OF COUPLED CHEMICAL-REACTIONS [J].
GILLESPIE, DT .
JOURNAL OF PHYSICAL CHEMISTRY, 1977, 81 (25) :2340-2361
[4]  
IWAOKA Y, 2006, 7 INT C SYST BIOL IC, P51903
[5]  
KEANE, 2004, COMPILED ACCELERATOR, P233
[6]   Scaffold proteins may biphasically affect the levels of mitogen-activated protein kinase signaling and reduce its threshold properties [J].
Levchenko, A ;
Bruck, J ;
Sternberg, PW .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (11) :5818-5823
[7]   In silico simulation of biological network dynamics [J].
Salwinski, L ;
Eisenberg, D .
NATURE BIOTECHNOLOGY, 2004, 22 (08) :1017-1019