REALIZING COMMON COMMUNICATION PATTERNS IN PARTITIONED OPTICAL PASSIVE STARS (POPS) NETWORKS

We consider the problem of realizing several common communication stru ctures in the all-optical Partitioned Optical Passive Stars (POPS) top ology. We show that, often, the obvious or ''natural'' method of imple menting a communication pattern in the POPS does not efficiently utili ze its communication capabilities. We present techniques which distrib ute the communication load uniformly in the POPS for four of the most common communication patterns (all-to-all personalized, global reducti on operations, ring, and torus). We prove that these techniques provid e optimal performance in the sense that they minimize the time require d to deliver the messages from each node to its neighbors.