A Family of Interconnection Networks for Multiprocessor Systems

摘要：

In this paper, we proposed a broad family of interconnection networks, denoted as Petersen-Gaussian(PG) networks, based on well-known Petersen network and Gaussian network. And the new networks include part of previously proposed Peterson-torus networks. Firstly, we extend the degree of Gaussian network from 4 to 10, and then set Petersen network as modules on grid points of the extended Gaussian network. In this way, Petersen-Gaussian networks with regular degree 4 are constructed. We obtain upper bounds of diameter and average distance respectively. A routing algorithm of PG is also proposed. In addition, we compare the diameters of () PG b bi +and honeycomb mesh, diagonal mesh, torus and find () PG b bi +has smaller diameter and cost.

关键词： interconnection network multiprocessor system Gaussian network routing algorithm

作者: Chengbo Xu Gang Li

作者单位: (Corresponding Author)School of ScienceUniversity of JinanJinan, China Science & Technology Bureau Zouping, China

会议类型: 国际会议

会议名称: 2010 3rd International Conference on Advanced Computer Theory and Engineering(2010年第三届先进计算机理论与工程国际会议 ICACTE 2010)

会议地点: 成都

会议语种:英文

页码: 1-4

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）