文章基本信息

标题：One-to-One Embedding between Hyper Petersen and Petersen-Torus Networks
本地全文：下载
作者：JungHyun Seo ; MoonSuk Jang ; EungKon Kim 等
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2009
卷号：2
期号：4
出版社：SERSC
摘要：Once a designed network is embedded into a newly designed network, a developed algorithm in the designed network is reusable in a newly designed network. Petersen-Torus has been designed recently, and Hyper Petersen has already been designed as a well-known interconnection network. In this study, it was proven that Hyper Petersen network whose degree increases with the increased number of nodes can be embedded into a Petersen-Torus network having fixed degree. Hyper Petersen was embedded into Petersen-Torus PT(n,n) with expansion 1, dilation 1.5n+2, and congestion 5n. The embedding algorithm was designed for expansion 1, and congestion and dilation are in proportion to O(n) owing to the aspect of Hyper Petersen that the degree increases
关键词：Parallel Processing; Interconnection Network; Petersen-Torus; Hyper Petersen; Embedding