TITLE: Collective Communications on a Reconfigurable Optical Interconnect

AUTHORS: A. Afsahi and N. J. Dimopoulos

IN: International Conference on Principles of Distributed Systems, Chantilly, France, Dec., 10-12, 1997

ABSTRACT:
Free-space optical interconnection is used to fashion a reconfigurable network. Latency hiding techniques are used to enhance its performance. For this network, we present and analyze broadcasting/multi-broadcasting algorithms that utilizes latency hiding and reconfiguration. A combined total exchange algorithm has been proposed based on a combinations of the direct, and standard exchange algorithms. Also, known algorithms for other collective communication primitives have been adapted to our network.