Optimal embedding of the hypercube on partitioned optical passive stars networks

  • Authors:

  • Christos Kaklamanis;Charalampos Konstantopoulos

  • Affiliations:

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

  • Venue:
  • Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
  • Year:
  • 2005

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) which uses g2 optical passive star couplers. The processors of this network are partitioned into g groups of d processors each and the g2 couplers are used for connecting each group with each of the groups, including itself. In this paper, we present an optimal embedding of the hypercube on this network for all combinations of values of d and g. Specifically, we show how to optimally simulate the most common hypercube communication pattern where each hypercube node sends a packet along the same dimension. Optimal simulation of this communication on the POPS(d,g) network has already been presented for d ≤ g in the literature, but for the case d g, the optimality remained an open problem. Now, we show that an optimal simulation is feasible in this case too.