TITLE: Optimal Total Exchange in Linear Arrays and Rings AUTHORS: V. V. Dimakopoulos and N. J. Dimopoulos IN: Proceedings of ISPAN '94, International Symposium on Parallel Architectures, Algorithms and Networks, Kanazawa, Japan, Dec. 1994, pp. 230 - 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.