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:Inproceedings
Entered by:
TitleOptimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks
Bibtex cite IDRACTI-RU1-2005-72
Booktitle Parallel Processing (Euro-Par 2005)
Series LNCS 3648
Year published 2005
Month August
Volume 3648
Pages 952-961
Publisher Springer Berlin / Heidelberg
URL http://europar05.di.fct.unl.pt/
DOI 10.1007/11549468_104
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.
Authors
Kaklamanis, Christos
Konstantopoulos, Charalampos
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
Top
BibTeXBibTeX
RISRIS
Attachments
fulltext.pdf (main file)
 
Publication ID623