Logo des Repositoriums

PARS-Mitteilungen 2012

https://dl.gi.de/handle/20.500.12116/1913
Auflistung nach:

Auflistung PARS-Mitteilungen 2012 nach Schlagwort "Circulant Matrix"

1 - 1 von 1
  • Zeitschriftenartikel
    The Spectral Relation between the Cube-Connected Cycles and the Shuffle-Exchange Network
    (PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 29, No. 1, 2012) Riess, Christian; Strehl, Volker; Wanka, Rolf
    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.