Abstract
We present methods for simulating very large diffusion-limited aggregation (DLA) clusters using parallel processing (PDLA). With our techniques, we have been able to simulate clusters of up to 130 million particles. The time required for generating a 100 million particle PDLA is approximately 13 h. The fractal behavior of these ''parallel'' clusters changes from a multiparticle aggregation dynamics to the usual DLA dynamics. The transition is described by simple scaling assumptions that define a characteristic cluster size separating the two dynamical regimes. We also use DLA clusters as seeds for parallel processing. In this case, the transient regime disappears and the dynamics converges from the early stage to that of DLA.
Keywords
simulation, diffusion-limited aggregation (DLA), clusters, parallel processing, PDLA
Subject Categories
Fractals
Disciplines
Physics
Publisher
American Physical Society
Publication Date
11-1-1995
Rights Information
©1995 American Physical Society
Rights Holder
American Physical Society
Permanent URL
Recommended Citation
Kaufman, H; Vespignani, A; Mandelbrot, B B.; and Woog, L, "Parallel diffusion-limited aggregation" (1995). Physics Faculty Publications. Paper 221. http://hdl.handle.net/2047/d20002181
Click button above to open, or right-click to save.
Notes
Originally published in Physical Review E, v.52 no.5 (1995), pp.5602-5609. DOI:10.1103/PhysRevE.52.5602. Dr. Vespignani is affiliated with Northeastern University as of the time of deposit.