Mapping semigroup array operations onto multicomputer with torus topology
Mikhail S. Tarkov · 2011
In this paper, an algorithm for mapping semigroup array operations onto distributed computer systems with toroidal topology is analyzed. This algorithm is based on the well-known butterfly scheme and mapping this scheme onto hypercube with subsequent XOR -embedding of the hypercube onto torus. We show that the hypercube-onto-torus mapping algorithm provides the time of the semigroup operation implementation on torus less than the time provided by an algorithm using a sequence of cyclic data shifts.