The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1998 vol.47)
pp: 998-1013
ABSTRACT
<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>
INDEX TERMS
Optical interconnections, passive stars, embedding, all-to-all communications, reduction operations, multiplexing.
CITATION
Greg Gravenstreter, "Realizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks", IEEE Transactions on Computers, vol.47, no. 9, pp. 998-1013, September 1998, doi:10.1109/12.713318
46 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool