This directory contains images of grids partitioned among a number of
processors with the objective to minimize the perimeter of the partition while
maintaining load balancing.
The images in this directory correspond to the following shapes:
bg512_23610.jpg : a 512x512 rectangle partitioned among 512 procs.
Rel. err. as found by our method: 0.66%
Rel. Err. as found by Chaco: - (run out of memory)
circle.jpg : a circle of radius 100 partitioned among 64 procs.
Rel. Err. as found by our method: 5.73%
Rel. Err. as found by Chaco: 16.8%
ellipse.jpg : an ellipse partitioned among 16 procs.
Rel. Err. as found by our method: 6.25%
Rel. Err. as found by Chaco: 8.92%
g122.jpg : a 122x122 rectangle partitioned among 122 procs.
Rel. err. as found by our method: 0.0% (optimality verified)
Rel. Err. as found by Chaco: - (see note below)
g17_153.jpg: a 17x17 rectangle partitioned among 17 procs.
Rel. err. as found by our method: 0.0% (optimality verified)
Rel. Err. as found by Chaco: - (see note below)
g200_5800.jpg: a 200x200 rectangle partitioned among 200 procs.
Rel. err. as found by our method: 0.0% (optimality verified)
Rel. Err. as found by Chaco: - (see note below)
torus.jpg: a torus of ext radius 50 partitioned among 16 procs.
Rel. err. as found by our method: 11.5%
Rel. Err. as found by Chaco: 28.4%
Note: Chaco can only partition a graph into a number of components that is a
power of two.