Papers
Papers
Home > Papers > Parallel Fractals
Introduction | Mandelbrot Set | Image Characteristics | Parallel Algorithm Design | Partitioning | Agglomeration | Output Synchronization | Token-Passing | Polling | Performance Analysis | Conclusion | Bibliography | Slides

Parallel Fractal Image Generation
Partitioning

As we saw in the first part, a fractal image is computed the following way:

        FOR each line
                FOR each column in the line
                        WHILE NOT maximum iteration count reached AND NOT Z escaping to infinity
                                apply iteration formula
                        END WHILE
                        IF maximum iteration count reached
                                color point black
                        ELSE
                                color point white
                        END IF
                END FOR
        END FOR

The first phase in the design of the parallel algorithm is to partition the problem into its elementary parts [IF95]. In this case, the most elementary part is performing one iteration of the formula on one point.

Parallel Algorithm Design | Agglomeration >

© 2001 Matthias Book