----------------------------------------------
|          TECHNICAL REPORT ECE-94-5           |
|                  April 1994                  |
| Dept. of Electrical and Computer Engineering |
|           University of Victoria             |
 ----------------------------------------------

TITLE:   Optimal Total Exchange in Linear Arrays and Rings

AUTHORS: V. V. Dimakopoulos and N. J. Dimopoulos

NOTE:    Presented in ISPAN '94, Kanazawa, Japan.

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.