On Parallelizing On-Line Statistics for Stochastic Biological Simulations

  • Marco Aldinucci
  • Mario Coppo
  • Ferruccio Damiani
  • Maurizio Drocco
  • Eva Sciacca
  • Salvatore Spinella
  • Massimo Torquati
  • Angelo Troina
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7156)

Abstract

This work concerns a general technique to enrich parallel version of stochastic simulators for biological systems with tools for on-line statistical analysis of the results. In particular, within the FastFlow parallel programming framework, we describe the methodology and the implementation of a parallel Monte Carlo simulation infrastructure extended with user-defined on-line data filtering and mining functions. The simulator and the on-line analysis were validated on large multi-core platforms and representative proof-of-concept biological systems.

Keywords

multi-core parallel simulation stochastic simulation on-line clustering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aldinucci, M., Bracciali, A., Liò, P., Sorathiya, A., Torquati, M.: StochKit-FF: Efficient Systems Biology on Multicore Architectures. In: Guarracino, M.R., Vivien, F., Träff, J.L., Cannataro, M., Danelutto, M., Hast, A., Perla, F., Knüpfer, A., Di Martino, B., Alexander, M. (eds.) Euro-Par-Workshop 2010. LNCS, vol. 6586, pp. 167–175. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Aldinucci, M., Coppo, M., Damiani, F., Drocco, M., Torquati, M., Troina, A.: On designing multicore-aware simulators for biological systems. In: Proc. of Intl. Euromicro PDP 2011: Parallel Distributed and Network-Based Processing, pp. 318–325. IEEE, Ayia Napa (2011)Google Scholar
  3. 3.
    Barnat, J., Brim, L., Safránek, D.: High-performance analysis of biological systems dynamics with the divine model checker. Briefings in Bioinformatics 11(3), 301–312 (2010)CrossRefGoogle Scholar
  4. 4.
    Cardelli, L.: On switches and oscillators (2011), http://lucacardelli.name
  5. 5.
    Coppo, M., Damiani, F., Drocco, M., Grassi, E., Troina, A.: Stochastic Calculus of Wrapped Compatnents. In: QAPL 2010, vol. 28, pp. 82–98. EPTCS (2010)Google Scholar
  6. 6.
    CWC Simulator website (2010), http://cwcsimulator.sourceforge.net/
  7. 7.
    Dhar, P.K., et al.: Grid cellware: the first grid-enabled tool for modelling and simulating cellular processes. Bioinformatics 7, 1284–1287 (2005)CrossRefGoogle Scholar
  8. 8.
    FastFlow website (2009), http://mc-fastflow.sourceforge.net/
  9. 9.
    Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340–2361 (1977)CrossRefGoogle Scholar
  10. 10.
    Hartigan, J., Wong, M.: A k-means clustering algorithm. Journal of the Royal Statistical Society C 28(1), 100–108 (1979)MATHGoogle Scholar
  11. 11.
    Heyer, L., Kruglyak, S., Yooseph, S.: Exploring expression data: identification and analysis of coexpressed genes. Genome Research 9(11), 1106 (1999)CrossRefGoogle Scholar
  12. 12.
    Klingbeil, G., Erban, R., Giles, M., Maini, P.: Stochsimgpu: parallel stochastic simulation for the systems biology toolbox 2 for matlab. Bioinformatics 27(8), 1170 (2011)CrossRefGoogle Scholar
  13. 13.
    Petzold, L.: StochKit: stochastic simulation kit web page (2009), http://www.engineering.ucsb.edu/~cse/StochKit/index.html
  14. 14.
    Ray, T., Saini, P.: Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng. Opt. 33, 735–748 (2001)CrossRefGoogle Scholar
  15. 15.
    Regev, A., Shapiro, E.: Cells as computation. Nature 419, 343 (2002)CrossRefGoogle Scholar
  16. 16.
    Sciacca, E., Spinella, S., Genre, A., Calcagno, C.: Analysis of calcium spiking in plant root epidermis through cwc modeling. ENTCS 277, 65–76 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Marco Aldinucci
    • 1
  • Mario Coppo
    • 1
  • Ferruccio Damiani
    • 1
  • Maurizio Drocco
    • 1
  • Eva Sciacca
    • 1
  • Salvatore Spinella
    • 1
  • Massimo Torquati
    • 2
  • Angelo Troina
    • 1
  1. 1.Department of Computer ScienceUniversity of TorinoItaly
  2. 2.Department of Computer ScienceUniversity of PisaItaly

Personalised recommendations