research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:chita
TitleOptimal Hypercube Simulation on the Partitioned Optical Passive Stars Network
Bibtex cite IDRACTI-RU1-2007-82
Journal Journal of Supercomputing
Year published 2007
Month April
Volume 42
Number 2
Pages 165-180
ISSN 0920-8542 (Print) 1573-0484 (Onl
DOI 0.1007/s11227-007-0130-8
Keywords Hypercube ,Optical networks ,Partitioned Optical Passive Stars (POPS) network ,Routing ,Network mapping
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 \fracdg\rceil$ slots for d≠g and in 2 slots for d=g.
Konstantopoulos, Charalampos
Kaklamanis, Christos
fulltext.pdf (main file)
Publication ID202