Title :
Optimal total exchange in linear arrays and rings
Author :
Dimakopoulos, Vassilios V. ; Dimopoulos, Nikitas J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Abstract :
In this paper we consider the problem of total exchange (or multi-scattering) in the context of linear arrays and rings. Such a communication mode occurs when each node has a distinct message to send to every other node in the network. The problem has been studied extensively, although no optimal algorithm has been proposed for the two networks of interest. We present simple algorithms for the two topologies and prove their optimality
Keywords :
multiprocessor interconnection networks; parallel architectures; communication mode; linear arrays; multi-scattering; multiprocessor interconnection networks; optimal total exchange; rings; Algorithm design and analysis; Broadcasting; Context; Hypercubes; Multidimensional systems; Multiprocessor interconnection networks; Network topology; Parallel algorithms; Scattering; Terminology;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 1994. (ISPAN), International Symposium on
Conference_Location :
Kanazawa
Print_ISBN :
0-8186-6507-6
DOI :
10.1109/ISPAN.1994.367190
