DocumentCode
2370959
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
fYear
1994
fDate
14-16 Dec 1994
Firstpage
230
Lastpage
237
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures, Algorithms and Networks, 1994. (ISPAN), International Symposium on
Conference_Location
Kanazawa
Print_ISBN
0-8186-6507-6
Type
conf
DOI
10.1109/ISPAN.1994.367190
Filename
367190
Link To Document