Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性

• 作者: 肖文俊 陈卫东
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互连网络 OTIS网络 Biswapped网络 拓扑性质 点传递性 极大容错性
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 822-832
• 分类号: TP393
• 字数: 11502字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00822

摘要

Biswapped网络(BSN)是一类两层结构的互连网络,它以任意图为模块且模块间采用一种完全两部图方式互连.BSN的互连形式与OTIS网络(即Swapped网络)类似但互连规则更一致,使得BSN展现出更好的性能.文中主要研究BSN的点传递性和容错性能.首先证明BSN能继承因子网络的点传递性质,为BSN上的分析和算法简单性找到理论依据.其次,通过直接构造网络中两点间最大数目的点不相交路径证明以任意连通图为因子网络的BSN是一致极大容错的.这些结果表明BSN既能继承因子网络的理想性能还展现某些好的新特性.最后,通过与OTIS网络、卡式积网络等层次类网络比较表明,BSN提供了一种构建可扩展性、模块化、容错性的大规模并行计算机系统的潜在有竞争力的体系结构形式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖文俊	华南理工大学软件学院	37	442	10.0	20.0
2	陈卫东	华南师范大学计算机学院	14	71	4.0	8.0