Looking for fractals which are computationally demanding and preferrably parallelizable.

291 Views Asked by At

Oh hello guys.

I am in the middle of challenging myself to putting my computer and math skills together, trying to build a small hobby computational cluster. Being interested in fractals for a long time I have been able to calculate silly amounts of Mandelbrot pixels really fast in my new playground ( $10^4$ Mega-pixel images in under 15 minutes right now ). That's more than anyone would have the time to go through. I am now looking for more challenging (computationally intensive) fractals. Plus points if they are easy to split into parallell computations and can render beautiful high-resolution animations.

Here is probably one of the most exciting Mandelbrot images I rendered during those 15 minutes.

enter image description here


Update Just for curiosity I tried running an updated version for 1 terra-pixel ($10^{12}$) (that's one million of images the same resolution of the one above). It seems to take less than 8 hours on my cluster and the size of images (.png lossless compression) total somewhere around 13 GB, but then I had done some additional practical optimizations like transfer queue buffers with ram-drive intermediate storage so with this setting 10 000 images would probably go a bit faster than the 15 minutes we got above.

3

There are 3 best solutions below

0
On BEST ANSWER

Diffusion Limited Aggregates also known as DLAs are somewhat difficult to simulate. Here's more information. Basically, you grow a structure by simulating a particle undergoing Brownian motion until it makes contact with the structure. That particle then "sticks", and you repeat the process.

You said you prefer something that can be run in parallel. In that case, you could look into Diffusion Aggregates. Those are aggregates where there is more than one particle simulated at a time.

0
On
  • parabolic Julia sets are hard to draw because of slow= lazy dynamics near periodic point ( increase denominator of rotation number)
  • there are no images of Cremer Julia sets
  • some Siegel disc like this - make better image
1
On

The Buddhabrot definitely fits the bill. However, be advised that even a parallel computation will not be efficient for zoomed in images, unless a MCMC-type approach is used (e.g., Metropolis-Hastings).