Optimal hypercube simulation on the partitioned optical passive stars network

  • Authors:

  • Charalampos Konstantopoulos;Christos Kaklamanis

  • Affiliations:

  • Research Academic Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, Rio, Greece 26500;Research Academic Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, Rio, Greece 26500

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partitioned Optimal Passive Stars network, POPS(d,g), is an optical interconnection network of N processors (N=dg) with g 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 a technique for optimally simulating a frequently arising hypercube communication pattern on this network for all combinations of values of d and g. Specifically, we show that one-hop movements on the hypercube along the same dimension can be simulated on the POPS(d,g) network in $\lceil \frac{d}{g}\rceil$ slots for d驴g and in 2 slots for d=g.