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.contributor.editor | Mühl, Gero | |
| dc.contributor.editor | Richling, Jan | |
| dc.contributor.editor | Herkersdorf, Andreas | |
| dc.date.accessioned | 2019-10-30T12:50:21Z | |
| dc.date.available | 2019-10-30T12:50:21Z | |
| 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.isbn | 978-3-88579-294-9 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/29520 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | ARCS 2012 Workshops | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-200 | |
| dc.title | The spectral relation between the cube-connected cycles and the shuffle-exchange network | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 516 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 505 | |
| gi.conference.date | 28. Februar-2. März 2012 | |
| gi.conference.location | München | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1