Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/968280.968313acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
Article

A compiled accelerator for biological cell signaling simulations

Published: 22 February 2004 Publication History

Abstract

The simulation of large systems of biochemical reactions is a key part of research into molecular signaling and information processing in biological cells. However, it can be impractical because many relevant reactions are modeled as stochastic, discrete event processes, and the complexity of the computing task scales with the number of discrete events in a simulation. Traditionally, such simulations are computed on general purpose CPUs, and sometimes in networks of such processors. We show that an alternative algorithm to the conventional approaches based on the Gillespie algorithm reveals a fine-grained parallel structure that is amenable to realization in FPGA hardware. A method is shown for compiling biochemical reaction systems into corresponding Verilog descriptions of simulators that employ this alternative algorithm. We describe a preliminary implementation of such a compiled accelerator that demonstrates the performance of this approach, achieving an initial performance that is 20 times faster than a competing general purpose CPU.

References

[1]
Bertsekas, D. P. and Tsitsiklis, J. N., Introduction to probability, Belmont, Mass., Athena Scientific, 2002.
[2]
Bumble, M., A Parallel Architecture for Non-Deterministic Discrete Event Simulation, Pennsylvania State University, 2001.
[3]
Bumble, M. and Coraor, L., "Implementing parallelism in random discrete event-driven simulation", in Lecture Notes in Computer Science 1388, Parallel and Distributed Processing, Springer, 1998, 418--427.
[4]
Endy, D. and Brent, R., "Modelling cellular behaviour", Nature, vol. 409 Suppl., Jan 18, 2001, 391--5.
[5]
Marsaglia, G., "DIEHARD: A Battery of Tests of Randomness", 1996.
[6]
Schwehm, M., Brinkschulte, U., Grosspietsch, K. E., Hochberger, C., and Mayr, E. W., "Parallel Stochastic Simulation of Whole-Cell Models", in Proceedings of International Conference on Architecture of Computing Systems. ARCS 2002. Trends in Network and Pervasive Computing. Workshop Proceedings, 2002, 223--31.
[7]
Steinfeld, J. I., Francisco, J. S., and Hase, W. L., Chemical Kinetics and Dynamics, 2nd ed., Upper Saddle River, N.J., Prentice Hall, 1999.
[8]
Walker, J., "ENT, A Pseudorandom Number Sequence Test Program", 1998.
[9]
Yamamoto, O., Shibata, K., Kurosawa, H., and Amano, H., "A reconfigurable Markov chain simulator for analysis of parallel systems", in Proceedings of Second Annual IEEE International Conference on Innovative Systems in Silicon, 1997, 107--116.
[10]
Yamamoto, O., Shibata, Y., Kurosawa, H., and Amano, H., "A reconfigurable stochastic model simulator for analysis of parallel systems", in Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines, 2000, Napa Valley, CA USA, 2000, 291--292.

Cited By

View all
  • (2020)FPGA Accelerated Analysis of Boolean Gene Regulatory NetworksIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2019.293683617:6(2141-2147)Online publication date: 1-Nov-2020
  • (2019)Field Programmable Gate Array Applications—A Scientometric ReviewComputation10.3390/computation70400637:4(63)Online publication date: 11-Nov-2019
  • (2017)Accelerated analysis of Boolean gene regulatory networks2017 27th International Conference on Field Programmable Logic and Applications (FPL)10.23919/FPL.2017.8056778(1-6)Online publication date: Sep-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
FPGA '04: Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays
February 2004
266 pages
ISBN:1581138296
DOI:10.1145/968280
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 February 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. biology
  2. cell
  3. reactions
  4. reconfigurable hardware
  5. simulation

Qualifiers

  • Article

Conference

FPGA04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 125 of 627 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)1
Reflects downloads up to 22 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2020)FPGA Accelerated Analysis of Boolean Gene Regulatory NetworksIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2019.293683617:6(2141-2147)Online publication date: 1-Nov-2020
  • (2019)Field Programmable Gate Array Applications—A Scientometric ReviewComputation10.3390/computation70400637:4(63)Online publication date: 11-Nov-2019
  • (2017)Accelerated analysis of Boolean gene regulatory networks2017 27th International Conference on Field Programmable Logic and Applications (FPL)10.23919/FPL.2017.8056778(1-6)Online publication date: Sep-2017
  • (2013)Profiling and online system-level performance and power estimation for dynamically adaptable embedded systemsACM Transactions on Embedded Computing Systems10.1145/2442116.244213512:3(1-20)Online publication date: 8-Apr-2013
  • (2013)A fully pipelined FPGA architecture for stochastic simulation of chemical systems2013 23rd International Conference on Field programmable Logic and Applications10.1109/FPL.2013.6645506(1-7)Online publication date: Sep-2013
  • (2013)Toward a fast stochastic simulation processor for biochemical reaction networksProceedings of the 2013 IEEE 24th International Conference on Application-specific Systems, Architectures and Processors (ASAP)10.1109/ASAP.2013.6567550(50-58)Online publication date: 5-Jun-2013
  • (2012)SNR analysis approach for hardware/software partitioning using dynamically adaptable fixed point representationProceedings of the great lakes symposium on VLSI10.1145/2206781.2206790(27-32)Online publication date: 3-May-2012
  • (2012)A soft IP core generating SoCs for the efficient stochastic simulation of large Biomolecular Networks using FPGAs2012 19th IEEE International Conference on Electronics, Circuits, and Systems (ICECS 2012)10.1109/ICECS.2012.6463795(77-80)Online publication date: Dec-2012
  • (2011)Emulation of biological networks in reconfigurable hardwareProceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine10.1145/2147805.2147893(536-540)Online publication date: 1-Aug-2011
  • (2011)Efficient hardware-based nonintrusive dynamic application profilingACM Transactions on Embedded Computing Systems10.1145/1952522.195252510:3(1-22)Online publication date: 5-May-2011
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media