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

DESIGN OF INTERCONNECTION NETWORKS BASED ON PARTIAL LINE GRAPH

作　　者：陈湘川[1] 安虹[1] 吴俊敏[1] 江松[1] 郑世荣[1] 

机构地区：[1]中国科学技术大学计算机系,合肥230027

出　　处：《小型微型计算机系统》2000年第8期789-791,共3页Journal of Chinese Computer Systems

基　　金：国家自然科学基金资助项目 !( 69773 0 2 5 )

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

关 键 词：部分线无向图 互连网络 连通性 可扩展性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]