next up previous
Next: Independent Parallelism Up: Parallel Cluster Algorithms Previous: Problems with Parallel

Parallel Ants With Cyclic Data Distribution

In a column-cyclic distribution
[4] (*,CYCLIC(2)) data is dealt out to processors (indicated with different colors) like cards to card players, 2 columns at a time. \

The Wolff cluster shown in the previous figure but now with a column-cyclic distribution of data to processors. Note that the load balance is much improved by this non-local data distribution.



Paul Coddington, Northeast Parallel Architectures Center at Syracuse University, paulc@npac.syr.edu