Abstract

Partitioned Optimal Passive Stars network, POPS(d, g), is an optical interconnection network of N processors (N = dg) withg 2 optical passive star couplers. In this network, there are g groups of d processors each and the g 2 couplers are used for connecting each group with each of the groups, including itself. In this paper, we present an optimal simulation of a frequently arising hypercube communication pattern on this network for all combinations of values of d and g. Optimal simulation of this particular pattern for d ≤ g has already been presented in the literature, but for the case d>g, the optimality was elusive. Our simulation technique is the first in the literature that is optimal for all the range of values of d and g.

Citations