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

A Mathematics Method of Optimal Designs for Interconnection Networks

将图论和代数理论结合起来对交互网的优化设计进行了研讨 ,提出了一种用代数群和相应的生成因子集构造 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.