DocumentCode
3065946
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.
fYear
2008
fDate
20-25 Aug. 2008
Firstpage
1343
Lastpage
1346
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE
Conference_Location
Vancouver, BC
ISSN
1557-170X
Print_ISBN
978-1-4244-1814-5
Electronic_ISBN
1557-170X
Type
conf
DOI
10.1109/IEMBS.2008.4649413
Filename
4649413
Link To Document