CS475 Lab 2: Scheduling of Parallel Mandelbrot

In Lab 1 you probably did not get perfect speedup, not even linear speedup! Convince yourself that even though the outer loops of Mandelbrot are very nice and regular, the inner loop IS NOT! Study the mandelbrot image.

1. What does a certain pixel value tell you about the number of iterations in the inner loop?
2. What does that say about the amount of work the various threads have to do? (hint: Think about 2 vs 3 threads.)
3. Find a better scheduling strategy, and plot your new results. These are your input for Discussion 2.