优化交互网设计的一种数学方法  

A Mathematics Method of Optimal Designs for Interconnection Networks

作　　者：朱晓峰[1] 张梅荣[1] 

机构地区：[1]北京印刷学院基础课部,北京102600

出　　处：《北京印刷学院学报》2002年第4期18-21,55,共5页Journal of Beijing Institute of Graphic Communication

摘　　要：将图论和代数理论结合起来对交互网的优化设计进行了研讨 ,提出了一种用代数群和相应的生成因子集构造 Caylay图来设计交互网模型的方法 ,并分析了其性能。该方法设计出的交互网模型具有很好的对称性 ,是可行的 。In this paper, using graph theory and algebra theory,the question of optimization designs for interconnection networks is explored, a method in which Caylay graph is structured with a graph and its generator subset is introduced, and its characteristics analyzed. The models of interconnection networks designed this way are very symmetrical, feasible and effective.

关 键 词：群论 图论 Caylay图 交互网 生成因子集 优化设计 网络 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] O15[自动化与计算机技术—计算机科学与技术]