Abstract
A model performing mesh partitioning into computationally equivalent mesh parts on regular square lattices using a diffusion controlled cellular automaton (DCCA) is proposed and studied in this article. Every processor has assigned a domain seed at the beginning of a simulation. Algorithm works with growth of seeds and migration of domain borders, the later is triggered when the difference of diffusive agents on both sides of a border exceeds a given threshold. The model is built using self-organization principles ensuring convergence. Solutions are dynamically stable configurations achieved from any initial configuration.
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
Farhat, C., Lesoinne, M.: Mesh partitioning algorithms for the parallel solution of P.D.E.s. Applied Numerical Mathematics 12, 443–457 (1993)
Hodgson, D.C., Jimack, P.K.: Efficient mesh partitioning for parallel elliptic differential equation solvers. Computing Systems in Engineering 6, 1–12 (1995)
Lammer, L., Topping, B.: Partitioning of computational meshes. In: Topping, B., Lammer, L. (eds.) High Performance Computing for Computational Mechanics, pp. 75–104. Saxe-Coburg Publications (2000)
Hendrickson, B., Leland, R.: The Chaco users guide - version 2.0. Technical Report SAND93-2339, Sandia Natl. Lab., Albuquerque NM (1995)
Karypis, G., Kumar, V.: METIS - unstructured graph partitioning and sparse matrix ordering system - version 2.0. Technical report, University of Minnesota, Dept. Computer Science, Minneapolis MN 55455 (1995)
Preis, R.: The Party partitioning library - user manual - version 1.1. Technical Report SAND93-2339, University Paderborn (1996)
Pellegrini, F.: Scotch 3.1 user’s guide. Technical Report 1137-96, Laboratoire Bordelais de Recherche en Informatique, Université Bordeaux (1996)
Walshaw, C., Cross, M., Everett, M.G.: A localized algorithm for optimizing unstructured mesh partitions. Int. J. Supercomputer Appl. 9(4), 280–295 (1996)
Farhat, C., Lanteri, S., Simon, H.D.: TOP/DOMDEC - a software tool for mesh partitioning and parallel processing. Journal of Computing Systems in Engineering 6(1), 13–26 (1995)
Toffoli, T., Margolus, N.: Cellular Automata Theory. MIT Press, Cambridge (1987)
Toffoli, T.: Cellular automata as an alternative to (rather than an approximation of) differential equations in modelling physics. Physica 10D, 117–127 (1984)
Vichniac, G.Y.: Simulating physics with cellular automata. Physica 10D, 96–116 (1984)
Bar-Yam, Y.: Dynamics of Complex Systems. Addison-Wesley, Reading (1996)
Eckart, D.J.: Cellular/Cellang environment. Technical report (2002)
Kroc, J.: Application of Cellular Automata Simulations to Modelling of Dynamic Recrystallization. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 773–782. Springer, Heidelberg (2002)
Kroc, J.: Simulation of chemically limited growth of cells within living tissues: a case study (to appear)
Kroc, J., Paidar, V.: Modelling of Recrystallization and Grain Boundary Migration by Cellular Automata. Materials Science Forum, 426–432, 3873–3878 (2003)
Kroc, J.: Influence of Lattice Anisotropy on Models Formulated by Cellular Automata in Presence of Grain Boundary Movement: a Case Study. Materials Science Forum (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kroc, J. (2004). Diffusion Controlled Cellular Automaton Performing Mesh Partitioning. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive