Skip to main content

Simulation of Complex Biochemical Pathways in 3D Process Space via Heterogeneous Computing Platform: Preliminary Results

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8405))

Abstract

Biological pathways typically consist of upto hundreds of reacting chemical species and reactions within a biological system. Modeling and simulation of biological pathways in explicit process space is a computationally intensive, both due to the number of interactions and time-scale of processes. Traditional stochastic or ODE based simulation of chemical processes ignore spatial and biological information. Hence there is a need for new underlying simulation algorithms as well as need for newer computing systems, platforms and techniques. Such pathways describe exhibit considerable behavioral complexity in multiple fundamental cellular processes. In this work we present a new heterogeneous computing platform to accelerate the simulation study of such complex biochemical pathways in 3D reaction process space. Several tasks involved in the simulation study has been carefully partitioned to run on a combination of reconfigurable hardware and massively parallel processor such as the GPU. This paper also presents an implementation to accelerate one of the most compute intensive tasks - sifting through the reaction space to determine reacting particles. Finally, we present the new heterogeneous computing framework integrating a FPGA and GPU to accelerate the computation over the use of a any single platform. This framework can achieve 10-times speedup over a single GPU-only platform. Besides, the extensible architecture is general enough to be used to study a variety of biological pathways in order to gain deeper insights into biomolecular systems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cox, D.R., Miller, H.D.: The Theory of Stochastic Processes. Methuen, London (1965)

    MATH  Google Scholar 

  2. Phillips, A., Cardelli, L.: Efficient, correct simulation of biological processes in the stochastic pi-calculus. In: Calder, M., Gilmore, S. (eds.) CMSB 2007. LNCS (LNBI), vol. 4695, pp. 184–199. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  4. Li, J., Sharma, V., Ganesan, N., Compagnoni, A.: Simulation and study of large-scale bacteria-materials interactions via bioscape enabled GPUs. In: Proceedings of ACM-BCB 2012 (2012)

    Google Scholar 

  5. Taufer, M., Ganesan, N., Patel, S.: GPU enabled macromolecular simulations: Challenges and opportunities. IEEE Computing in Science and Engineering 15(1) (January 2012)

    Google Scholar 

  6. Erban, R., Chapman, S.J.: Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions. Physical Biology 6(046001) (2009)

    Google Scholar 

  7. Chiu, M., Herbordt, M.C.: Molecular dynamics simulations on high-performance reconfigurable computing systems. ACM Trans. Reconfigurable Technol. Syst. 3(4), 23:1–23:37 (2010)

    Article  Google Scholar 

  8. Gu, Y., VanCourt, T., Herbordt, M.C.: Explicit design of fpga-based coprocessors for short-range force computations in molecular dynamics simulations. Parallel Computing 34(4-5), 261–277 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, J., Salighehdar, A., Ganesan, N. (2014). Simulation of Complex Biochemical Pathways in 3D Process Space via Heterogeneous Computing Platform: Preliminary Results. In: Goehringer, D., Santambrogio, M.D., Cardoso, J.M.P., Bertels, K. (eds) Reconfigurable Computing: Architectures, Tools, and Applications. ARC 2014. Lecture Notes in Computer Science, vol 8405. Springer, Cham. https://doi.org/10.1007/978-3-319-05960-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05960-0_22

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05959-4

  • Online ISBN: 978-3-319-05960-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics