Skip to main content
SpringerLink
Log in

Graph of Cellular Automata as a Metaphor of Fusarium Graminearum Growth Implemented in GPGPU CUDA Computational Environment

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

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

Abstract

Fusarium Graminearum is responsible for Fusarium head blight (FHB) infection which reduces world-wide cereal crop yield. As a consequence of mycotoxin production in cereal grain, it has also serious negative impact on both human and animal health. The main objective of this study is to develop a mechanistic and conceptual metaphor of Fusarium growth. Our model is based on a new realization of Graph of Cellular Automata paradigm (GCA) used before for simulating anastomosing rivers and the process of angiogenesis in solid tumors. We demonstrate that GCA model is a very universal metaphor, which can also be used for mimicking Fusarium type of growth. To enable 3-D interactive simulations of realistic population ensembles (105-107 plant and fungal cells), the GCA model was implemented in GPGPU CUDA environment resulting in one order of magnitude speedup.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Miller, S.S., Chabot, D.M.P., Ouellet, T., Harris, L.J., Fedak, G.: Use of a Fusarium graminearum strain transformed with green fluorescent protein to study infection in wheat (Triticum aestivum). Can. J. Plant Pathol. 26, 453–463 (2004)

    Article  Google Scholar 

  2. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press (1998)

    Google Scholar 

  3. Topa, P.: Network Systems Modelled by Complex Cellular Automata Paradigm. In: Salcido, A. (ed.) Cellular Automata - Simplicity Behind Complexity. InTech (2011) ISBN: 978-953-307-230-2

    Google Scholar 

  4. Wąs, J., Gudowski, B., Matuszyk, P.J.: Social Distances Model of Pedestrian Dynamics. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 492–501. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Pritsch, C., Muehlbauer, G.J., Bushnell, W.R., Somers, D.A., Vance, C.P.: Fungal development and induction of defense response genes during early infection of wheat spikes by Fusarium graminearum. Molecular plantmicrobe interactions MPMI 13, 159–169 (2000)

    Article  Google Scholar 

  6. Gobron, S., Coltekin, A., Bonafos, H., Thalmann, D.: GPGPU Computation and Visualization of Three-dimensional Cellular Automata. The Visual Computer 27(1), 67–81 (2011)

    Article  Google Scholar 

  7. CUDA Zone, http://www.nvidia.com/object/cuda_home_new.html

  8. Khronos Group, http://www.khronos.org/opencl/

  9. Boswell, G.P., Jacobs, H., Davidson, F.A., Gadd, G.M., Ritz, K.: A positive numerical scheme for a mixed-type partial differential equation model for fungal growth. Appl. Math. Comput. 138, 321–340 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Halley, J.M., Comins, H.N., Lawton, J.H., Hassell, M.P.: Competition, Succession and Pattern in Fungal Communities: Towards a Cellular Automaton Model. Oikos 70(3), 435–442 (1994)

    Article  Google Scholar 

  11. Laszlo, J.A., Silman, R.W.: Cellular automata simulations of fungal growth on solid substrates. Biotechnology Advances 11(3), 621–633 (1993), Special Issue: Solid Substrate Fermentations

    Article  Google Scholar 

  12. Boswell, G., Jacobs, H., Ritz, K., Gadd, G., Davidson, F.: The Development of Fungal Networks in Complex Environments. Bulletin of Mathematical Biology 69(2), 605–634 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Topa, P., Dzwinel, W., Yuen, D.: A multiscale cellular automata model for simulating complex transportation systems. International Journal of Modern Physics C 17(10), 1–23 (2006)

    Article  Google Scholar 

  14. Topa, P.: Dynamically Reorganising Vascular Networks Modelled Using Cellular Automata Approach. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 494–499. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Topa, P.: Towards a Two-Scale Cellular Automata Model of Tumour-Induced Angiogenesis. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 337–346. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Harris, S.D.: Branching of fungal hyphae: regulation, mechanisms and comparison with other branching systems. Mycologia 100(6), 823–832 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, al. Mickiewicza 30, Kraków, Poland

    Paweł Topa, Maciej Kuźniar & Witold Dzwinel

  2. Biogeosystem Modelling Laboratory, Research Centre in Cracow, Institute of Geological Sciences, Polish Academy of Sciences, Senacka 1, Kraków, Poland

    Paweł Topa

  3. WSEiP High School of Economy and Law, Jagiellonska 109A, Kielce, Poland

    Witold Dzwinel

Authors
  1. Paweł Topa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Kuźniar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Witold Dzwinel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Roman Wyrzykowski  & Konrad Karczewski  & 

  2. Electrical Engineering and Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Topa, P., Kuźniar, M., Dzwinel, W. (2012). Graph of Cellular Automata as a Metaphor of Fusarium Graminearum Growth Implemented in GPGPU CUDA Computational Environment. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31500-8_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31499-5

  • Online ISBN: 978-3-642-31500-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation