Issue No. 09 - September (1998 vol. 47)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.713318
<p><b>Abstract</b>—We consider the problem of realizing several common communication structures in the all-optical Partitioned Optical Passive Stars (POPS) topology. We show that, often, the obvious or "natural" method of implementing a communication pattern in the POPS does not efficiently utilize its communication capabilities. We present techniques which distribute the communication load uniformly in the POPS for four of the most common communication patterns (all-to-all personalized, global reduction operations, ring, and torus). We prove that these techniques provide optimal performance in the sense that they minimize the time required to deliver the messages from each node to its neighbors.</p>
Optical interconnections, passive stars, embedding, all-to-all communications, reduction operations, multiplexing.
R. G. Melhem and G. Gravenstreter, "Realizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks," in IEEE Transactions on Computers, vol. 47, no. , pp. 998-1013, 1998.