摘要
Ｂａｓｅ－ｍｎ－Ｃｕｂｅ是一种新型的ＭＰＰ互连网络，具有平均距离短、易实现等优点。本文详细分析了该互连网络拓扑结构的路由算法，提出了一种确定路由算法－ＭＥ－Ｃｕｂｅ算法和一种自适应路由算法－ＭＰ－Ｃｕｂｅ算法，分析了这两种算法的特点。
Basem nCube is a new MPP interconnection network.Its advantages are that the average distance is short and implementation is easy.The paper analyses the routing strategy for this interconnection network topology architecture in detail,presents a deterministic routing algorithm-the MECube algorithm and an adaptive algorithm-the MPCube algorithm,and analyses their properties.
出处
《计算机工程与科学》
CSCD
1998年第3期32-35,共4页
Computer Engineering & Science
关键词
互连网络
路由
确定路由算法
计算机网络
interconnection network,routing,deterministic algorithm,adaptive algorithm,deadlock.
