Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bar, M., Maya, Anu, Asmita, Snehal, Krushna (MAASK): Introduction to openMosix, Linux Congress (2003)
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)
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)
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)
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)
Greenlaw, R., Hoover, H.J., Ruzzo, W.L.: Limits to Parallel Computation. Oxford University Press, Oxford (1995)
Ilachinski, A.: Cellular Automata: a discrete universe. World Scientific, Singapore (2002)
Michalakes, J., Loft, R., Bourgeois, A.: Performance-Portability and the Weather Research and Forecast Model, HPC Asia (2001)
Keller, R.: PACX documentation, HLRS Stuttgart, Germany (2003)
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)
Sterling, T.L.: How to build a Beowulf: a guide to the implementation and application of PC cluster. MIT Press, Cambridge (1999)
Wolfram, S.: A new kind of science, Champaign, Ill, Wolfram Media (2002)
Wolfram, S.: Cellular automata and complexity: collected papers, Boulder, Co. Westview-Press (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komann, M., Kauhaus, C., Fey, D. (2005). Calculation of Single-File Diffusion Using Grid-Enabled Parallel Generic Cellular Automata Simulation. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_67
Download citation
DOI: https://doi.org/10.1007/11557265_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29009-4
Online ISBN: 978-3-540-31943-6
eBook Packages: Computer ScienceComputer Science (R0)