For a description of the problem and of the algorithm used to solve it, see the slides I used in a presentation in the Parallel Computation Seminar: ch.ps.gz
Press on the button to try the algorithm using 4 by 4 nodes to solve a problem with of 60 points. The window showing the solution will not be removed automatically. On some systems the window showing the results will not pop up.
4 by 4 nodes, 60 points. Screen shots were taken after termination.
10 by 10 nodes, 250 points. The snapshot of the window showing the nodes was taken during the computation. You can see that some rows have already terminated while others are still working.
This is not an example of good Java programming style.