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
Output Synchronization

Although no communication is necessary to compute all the points, the nodes ultimately have to communicate in order to output the complete image. When designing the output algorithm, we have to keep in mind our requirement that no node should ever have to store the whole image - rather, every node should be responsible for its own part of the output. At this time, we face the problem that no node has a continuous block, but only non-consecutive lines of the image. If each node was to output its lines as soon as they are completed, the resulting overall output would be completely out-of-order since the nodes will take different amounts of time to compute different lines. Thus, we need a synchronization mechanism to output the distributed lines sequentially and in order.

Agglomeration | Token-Passing Synchronization >

© 2001 Matthias Book