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

dc.contributor.author	Riess, Christian
dc.contributor.author	Strehl, Volker
dc.contributor.author	Wanka, Rolf
dc.date.accessioned	2017-12-06T09:10:06Z
dc.date.available	2017-12-06T09:10:06Z
dc.date.issued	2012
dc.description.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.	en
dc.identifier.doi	10.1007/BF03342022
dc.identifier.pissn	0177-0454
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/8618
dc.language.iso	en
dc.publisher	Gesellschaft für Informatik e.V.
dc.relation.ispartof	PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 29, No. 1
dc.relation.ispartofseries	PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware
dc.subject	Adjacency Matrix
dc.subject	Characteristic Polynomial
dc.subject	Exchange Edge
dc.subject	Circulant Matrix
dc.subject	Simple Correspondence
dc.title	The Spectral Relation between the Cube-Connected Cycles and the Shuffle-Exchange Network	en
dc.type	Text/Journal Article
gi.citation.endPage	26
gi.citation.startPage	15

Dateien

1 - 1 von 1