Friedrich-Alexander-Universität DruckenUnivisEnglish FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Codesign
Lehrstuhl für Informatik 12
RSW12
Department Informatik  >  Informatik 12  >  Personal  >  Rolf Wanka  >  Veröffentlichungen  >  RSW12

The Spectral Relation between the Cube-Connected Cycles and the Shuffle-Exchange Network

Christian Riess, Volker Strehl, Rolf Wanka

Department of Computer Science
University of Erlangen-Nuremberg, Germany
{christian.riess,strehl,rwanka}@cs.fau.de

Abstract. We investigate the relation between the spectral sets (i.e., the sets of eigenvalues, disregarding multiplicities) of two d-dimensional networks popular in parallel computing: the Cube-Connected Cycles network CCC(d) and the Shuffle-Exchange network SE(d). We completely characterize their spectral sets. Additionally, it turns out that for any odd d, the SE(d)-eigenvalues set is precisely the same as the CCC(d)-eigenvalues set. For any even d, however, the SE(d)-eigenvalues form a proper subset of the set of CCC(d)-eigenvalues.


The Young Scientists Award of the GI Special Interest Group PARS was awarded to Christian Riess for this paper.

Full article in PDF.

Published in: Proc. 10th Workshop on Parallel Systems and Algorithms (PASA) of the 25th Int. Conf. on Architecture of Computing Systems (ARCS) (LNI Vol. 200); pp. 505-516, 2012.

© 2012 Gesellschaft für Informatik (GI).


  Impressum Stand: 09 March 2012.   R.W.