• 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