research unit 1
 

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

Publication

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
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 \fracdg\rceil$ slots for d≠g and in 2 slots for d=g.
Authors
Konstantopoulos, Charalampos
Kaklamanis, Christos
Topics
Top
BibTeXBibTeX
RISRIS
Attachments
fulltext.pdf (main file)
 
Publication ID202