Dimension-exchange token distribution on the mesh and the torus
A solution to the token distribution problem is presented for the 2-dimensional mesh and torus, based on the dimension-exchange strategy. The approach is shown to reduce the discrepancy ? between maximum and minimum processor loads to ? in worst-case optimal ?((???)n) time steps, where 2??<? in the case of an n-by-n mesh, and 4??<?in the case of an n-by-n torus.
dimension-exchange token distribution mesh torus parallel algorithms load balancing