Mapping semigroup array operations onto multicomputer with torus topology

Authors:
Mikhail S. Tarkov
Affiliations:
A. V. Rzhanov's Institute of Semiconductor Physics SB RAS, Lavrentieva avenue, Novosibirsk, Russia
Venue:
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Year:
2011

Citing 4
Cited 0

Algorithms sequential & parallel: a unified approach

Algorithms sequential & parallel: a unified approach
Executing Algorithms with Hypercube Topology on Torus Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Mapping adaptive fuzzy Kohonen clustering network onto distributed image processing system

Parallel Computing
Topology mapping for Blue Gene/L supercomputer

Proceedings of the 2006 ACM/IEEE conference on Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.