基于部分线无向图的互连网络生成方法

DESIGN OF INTERCONNECTION NETWORKS BASED ON PARTIAL LINE GRAPH

本文提出了一种基于部分线无向图的互连网络设计方法 ,并对其网络特性从理论上进行了充分论证 .研究结果表明 ,运用该方法可以生成各种规模的互连网络模型 ,其直径 ,路由 ,连通性和可扩展性均具有良好的性能 .

In this paper, we present a new method based on partial line graph for the design of interconnection networks. This method can generate many series of undirected models which have different node number. And the constructed interconnection networks have reduced diameter, easy routing, good connectivity, and good expandability.