---------------------------------------------- | TECHNICAL REPORT ECE-97-2 | | September 1997 | | Dept. of Electrical and Computer Engineering | | University of Victoria | ---------------------------------------------- TITLE: Collective Communications on a Reconfigurable Optical Interconnect AUTHORS: A. Afsahi and N. J. Dimopoulos ABSTRACT Free-space optical interconnection is used to fashion a reconfigurable network. Since network reconfigurations is expensive compared to message transmission, we utilize latency hiding techniques to increase 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.