Petersen-Torus Networks for Multicomputer Systems

• Published in: 2008 Fourth International Conference on Networked Computing and Advanced Information Management Vol. 1; pp. 567 - 571
• Main Authors: Jung-hyun Seo, HyeongOk Lee, Moon-suk Jang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2008
• Subjects: Algorithm design and analysis; Argon; Computers; Distance measurement; Hypercubes; Interconnection network; Multiprocessor interconnection; Network Cost; Petersen Graph; Petersen-Torus; Routing; Torus

In this paper, we propose and analyze a new interconnection network, called Petersen-torus (PT) network based on well-known Petersen graph. Petersen graph is the graph with the most desirable network cost to the number of nodes, such that it has the most number of nodes as 10 among graphs having deg...