2 papers
cs.DC2005
Online Permutation Routing in Partitioned Optical Passive Star Networks
Alessandro Mei, Romeo Rizzi
This paper establishes the state of the art in both deterministic and randomized online permutation routing in the POPS network. Indeed, we show that any permutation can be routed…
cs.DC2001
Routing Permutations in Partitioned Optical Passive Star Networks
Alessandro Mei, Romeo Rizzi
It is shown that a POPS network with g groups and d processors per group can efficiently route any permutation among the n=dg processors. The number of slots used is optimal in the…