Zusammenfassung
Die single-file-Diffusion ist ein anomaler Diffusionsprozess, der sich mit einem zellulären stochastischen Automatenmodell beschreiben lässt. Die Zustandsüberführungen erfolgt regelbasiert und zeitlich synchron in jeder Zelle nach dem SIMD-Prinzip. Diese parallele Eigenschaft und die einfache topologische Nachbarschaftseigenschaft kann dazu genutzt werden, die Rechenressourcen in geeigneter auf verschiedene Rechnerknoten aufzuteilen, wobei jeder Knoten einen Teilautomaten realisiert. Die Teilergebnisse der Simulation lassen sich mittels MPI austauschen und zu einem Gesamtergebnis zusammenfassen. Die nötigen Schritte hierzu werden erläutert. Es werden in Abhängigkeit von der Teilchenkonzentration experimentelle Untersuchungen zum zeitlichen Verhalten des mittleren Verschiebungsquadrates vorgenommen, welche das theoretisch prognostizierte Verhalten bestätigen. Die Ergebnisse zum Speed-Up in Abhängigkeit von der Zahl der Rechnerknoten zeigen erwartungsgemäß ein nahezu lineares Verhalten für höhere Teilchenkonzentrationen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
J. Kärger. Straightforward derivation of the long-time limit of the mean-square displacement in one-dimensional diffusion. Phys. Rev. A45 (1992) 6, pp. 4173–4174.
J. Kärger. Fleischer, G.; Roland, U.: PFG NMR Studies of Anomalous Diffusion, Abschnitt 4.4: Single-File-Diffusion. In: Kärger, J.; u. a. (Hrsg.): Diffusion in Condensed Matter. Vieweg, 1998, S. 144–168.
J. Kärger. Molecular Diffusion under Confinement. In: Kärger, J. u. a.(Hrsg.): Diffusion Fundamentals Leipzig 2005, Leipziger Universitätsverlag, 2005, S. 389–412.
S. Wolfram. Cellular Automata and Complexity, collected papers. Reading/Massachusetts: Addison-Wesley, 1994.
U. Renner. Zelluläre Automaten Ein ausgewählter “Uberblick. In: Eisenberg, W.; u. a.(Hrsg.): Synergie, Syntropie, Nichtlineare Systeme. Verlagim Wissenschaftszentrum Leipzig, 2000, S. 31–54.
S. Wolfram. A New Kind of Science. Wolfram Media, 2002.
B. Chopard, M. Droz. Cellular Automata Modeling of Physical Systems. Cambridge University Press, 2005.
G. E. Karniadakis, R. M. Kirby II. Parallel Scientific Computing in C++ and MPI. Cambridge University Press, 2003.
H. Bauke, St. Mertens. Cluster Computing. Springer-Verlag, 2006.
K. Heckmann. Zur Theorie der„ single-file” Diffusion, I. Zeitschrift für Physikalische Chemie, Neue Folge, 1965, Bd. 44, S. 184–203.
S. K. Aityan. Single-File-Diffusion of Uncharged Particles. Gen. Physiol. Biophys. 4 (1985), pp. 3–14.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Renner, U. (2008). Parallele single-file-Diffusion mit Zellulären Automaten. In: Fey, D. (eds) Grid-Computing. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79747-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-79747-0_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79746-3
Online ISBN: 978-3-540-79747-0
eBook Packages: Computer Science and Engineering (German Language)