We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SCHEDULING A SCATTERING-GATHERING SEQUENCE ON HYPERCUBES.
- Authors
HENRI-PIERRE, CHARLES; PIERRE, FRAIGNIAUD
- Abstract
The scattering problem refers to the gossiping and the broadcasting problems [1, 2]. It consists in distributing a set of data from a single source such that each component is sent to a distinct address. The gathering operation is the reverse of the scattering operation. This paper studies the problem of pipelining a scattering-gathering sequence in order to overlap these operations. We first give a general solution for distributed memory parallel computers, and next we particularly study this problem on hypercubes.
- Publication
Parallel Processing Letters, 1993, Vol 3, Issue 1, p29
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S012962649300006X