Results 1 -
1 of
1
Optimal hypercube simulation on the partitioned optical passive stars network
- Journal of Supercomputing
, 2007
"... 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, inclu ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
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.

