节点文献
基于部分线无向图的互连网络生成方法
DESIGN OF INTERCONNECTION NETWORKS BASED ON PARTIAL LINE GRAPH
【摘要】 本文提出了一种基于部分线无向图的互连网络设计方法 ,并对其网络特性从理论上进行了充分论证 .研究结果表明 ,运用该方法可以生成各种规模的互连网络模型 ,其直径 ,路由 ,连通性和可扩展性均具有良好的性能 .
【Abstract】 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.
【关键词】 部分线无向图;
互连网络;
连通性;
可扩展性;
【Key words】 Partial line graph; Interconnection network; Connectivity; Expandability;
【Key words】 Partial line graph; Interconnection network; Connectivity; Expandability;
【基金】 国家自然科学基金资助项目 !( 69773 0 2 5 )
- 【文献出处】 小型微型计算机系统 ,MINI-MICRO SYSTEMS , 编辑部邮箱 ,2000年08期
- 【分类号】TP393
- 【下载频次】45