Calculation of Single-File Diffusion Using Grid-Enabled Parallel Generic Cellular Automata Simulation

  • Marcus Komann
  • Christian Kauhaus
  • Dietmar Fey
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3666)


Parallel execution of simulation runs has become indispensable in different research areas recently. One of the most promising and powerful models in science are cellular automata (CA). This paper describes the approach to migrate parallel execution of a cellular automata simulation program called ParCASim via grid-capable message passing from cluster to grid environments. The applicability of the program is demonstrated for the calculation of sophisticated single-file diffusion problems and exploits the improved compute power of the underlying grid in order to deliver results faster and more precise than on classic cluster architecture. In this paper, we discuss ParCASim as a tool, and the utilised cluster-to-cluster interconnection is outlined. Furthermore, the paper describes single-file diffusion and how it is calculated via the CA model. Finally, time and efficiency measurements are taken which show the applicability of the approach.


Cellular Automaton Cellular Automaton Parallel Execution Grid Environment Master Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aumage, O.: Heterogeneous multi-cluster networking with the Madeleine III communication library. In: Proceedings of 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), Washington, Brussels, Tokyo, p. 85 (2002)Google Scholar
  2. Bar, M., Maya, Anu, Asmita, Snehal, Krushna (MAASK): Introduction to openMosix, Linux Congress (2003)Google Scholar
  3. Czarnul, P., Grzeda, K.: Parallel Simulations of Electrophysiological Phenomena in Myocardium on Large 32 and 64-bit Linux Clusters. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 234–241. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. Denev, J., Frank, T., Pachler, K.: Large Eddy Simulalow using a PC-cluster Architecture. In: Lirkov, I., Margenov, S., Waśniewski, J., Yalamov, P. (eds.) LSSC 2003. LNCS, vol. 2907, pp. 363–370. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. Fey, D., Komann, M., Kauhaus, C.: A framework for optimising parameter studies on a cluster computer by the example of micro-system design. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 436–441. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. George, W.L., Hagedorn, J.G., Devaney, J.E.: IMPI: Making MPI Interoperable and complete IMPI specification. Journal of Research of the National Institute of Standards and Technology 105 (2000)Google Scholar
  7. Greenlaw, R., Hoover, H.J., Ruzzo, W.L.: Limits to Parallel Computation. Oxford University Press, Oxford (1995)zbMATHGoogle Scholar
  8. Ilachinski, A.: Cellular Automata: a discrete universe. World Scientific, Singapore (2002)Google Scholar
  9. Michalakes, J., Loft, R., Bourgeois, A.: Performance-Portability and the Weather Research and Forecast Model, HPC Asia (2001)Google Scholar
  10. Keller, R.: PACX documentation, HLRS Stuttgart, Germany (2003)Google Scholar
  11. Squyres, J.M., Lumsdaine, A., George, W.L., Hagedorn, J.G., Devaney, J.E.: The Interoperable Message Passing Interface (IMPI) Extensions to LAM/MPI. In: Proceedings of MPI Developer’s Conference (MPIDC) 2000, Cornell University, NY (2000)Google Scholar
  12. Sterling, T.L.: How to build a Beowulf: a guide to the implementation and application of PC cluster. MIT Press, Cambridge (1999)Google Scholar
  13. Wolfram, S.: A new kind of science, Champaign, Ill, Wolfram Media (2002)Google Scholar
  14. Wolfram, S.: Cellular automata and complexity: collected papers, Boulder, Co. Westview-Press (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Marcus Komann
    • 1
  • Christian Kauhaus
    • 1
  • Dietmar Fey
    • 1
  1. 1.Friedrich-Schiller-University JenaGermany

Personalised recommendations