交错群网络ANn的并行路构造

摘要：

冀有虎提出的交错群网络AN<,n>是一类Cayley图网络,在保留了经典的星图网络的一些优良性质的基础上,,呈现出许多网络拓扑结构设计者追求的结构特征。陈宝兴在”2”中给出了该结构任意两点之间最短路的最优路由算法。本文阐述了AN<,n>的任意两结点之间的n-1条内点不交的并行路构造策略,且在这n-1条并行路中,最长路的长度至多比最短路多4。

关键词： Cayley图 交错群网络 并行路 最优路由算法 网络拓扑 结构设计

作者: 郑淑霞 周书明 许力

作者单位: 福建师范大学数学与计算机科学学院,福州,福建 350007 网络安全与密码技术福建省高等学校重点实验室 福建师范大学,福州,福建 350007 福建师范大学数学与计算机科学学院,福州,福建 350007网络安全与密码技术福建省高等学校重点实验室 福建师范大学,福州,福建 350007

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 455-460

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