On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings

详细信息    查看全文

• 作者：Behrooz Parhami
• 关键词：Chordal ring ; Double-ring network ; Hamiltonicity ; Interconnection networks ; Loop ; Parallel processing ; Petersen graph ; Ring ; Symmetric network
• 刊名：Information Processing Letters
• 出版年：2008
• 出版时间：31 August 2008
• 年：2008
• 卷：107
• 期：6
• 页码：246-251
• 全文大小：314 K

文摘

Generalized Petersen (GP) networks and periodically regular chordal (PRC) rings have been proposed independently to ameliorate the high latency and extreme fragility of simple ring networks. In this paper, we note that certain GP networks are isomorphic to suitably constructed PRC rings, while other varieties correspond to PRC rings that closely approximate their topological and performance attributes. In the absence of equivalence and similarity proofs in the opposite direction, our results indicate that PRC rings may be preferable to GP networks in the sense of covering a broader family of networks and offering greater flexibility in cost-performance tradeoffs.