4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Tree-Based Communication Model for WK-Recursive Networks
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
A. Iazzetta, Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
C. Sanges, Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
U. Scafuri, Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
Abstract: WK-recursive networks constitute a class of interconnection network topologies for massively parallel systems, purposely devised by the authors. These networks are constructed in a recursive fashion to achieve a fully scalable structure. Starting from the peculiar structure of these networks, this paper describes a tree-based communication model, which allows one to handle, in a very simple and efficient way, several forms of collective communications, such as multicasting and broadcasting. Because efficient collective communications are closely associated with the structure of the multiple paths concurrently engaged in the network, this communication model, directly tied to the WK interconnection network topologies, represents a good solution for designing collective communication mechanisms.
Index Terms:
multiprocessor interconnection networks; network topology; trees (mathematics); tree-based communication model; WK-recursive networks; WK interconnection network topologies; massively parallel systems; fully scalable structure; collective communication mechanisms design; multicasting; broadcasting
Citation:
A. Iazzetta, C. Sanges, U. Scafuri, "Tree-Based Communication Model for WK-Recursive Networks," pdp, pp.0204, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996