一种新的并行计算机网络模型及其路由算法

• 作者: 任晓慧 邱成功 马英红
• 来源期刊: 聊城大学学报（自然科学版）
• 学科: 工学
• 关键词: Petersen图 GP(n k)网络 可扩展性 网络直径 路由算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 应用科学研究
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP393
• 字数: 3445字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2006.01.021

摘要

为了提高并行计算机的通信效率,基于Petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了Petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i2,i)的单播及多播路由算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学信息管理学院	39	156	7.0	10.0
2	任晓慧	聊城大学计算机学院	8	4	1.0	1.0
4	邱成功	山东师范大学信息管理学院	7	13	2.0	3.0