Title :
A massively parallel implementation of Gillespie algorithm on FPGAs
Author :
Macchiarulo, Luca
Author_Institution :
Electrical Engineering Department - University of Hawaii at Manoa, 2640 Dole Street, Honolulu (HI), U.S.A.
Abstract :
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).
Keywords :
Acceleration; Bioinformatics; Biological system modeling; Computational biology; Computational modeling; Field programmable gate arrays; Hardware; Probability distribution; Scheduling algorithm; Stochastic systems; Field Programmable Gate Arrays; Gillespie Algorithm; Monte Carlo Simulation; Algorithms; Computational Biology; Computer Simulation; Computers; Monte Carlo Method; Software; Stochastic Processes;
Conference_Titel :
Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-1814-5
Electronic_ISBN :
1557-170X
DOI :
10.1109/IEMBS.2008.4649413