Das Synatech - Institut für Synergetik und nachhaltige Technologien

Ein Institut der Arnold-Sommerfeld-Gesellschaft e.V. (ASG)
 ::: Startseite

Parallele single-file-Diffusion mit Zellulären Automaten

Uwe Renner

erschienen in [1], S. 415424

Inhalt

    1. Einleitung
    2. Modellbeschreibung
    3. Das MPI-Interface
    4. Experimentelle Untersuchungen
    5. Auswertung
    6. Ausblick

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.

Literatur

[1]
U. Renner: Parallele single-file-Diffusion mit Zellulären Automaten. In: D. Fey (Hrsg.): Grid-Computing – Eine Basistechnologie für Computational Science. Reihe: eXamen.press, Verlag Springer, 2010, Kapitel 20. ISBN 978-3-540-79746-3 / ISSN 1614-5216


© 2015  Dr. Uwe Renner