摘要
提出一种新型的网络结构——反图对角网格 ,分析反图对角网格网络的优点 .在这种新型网络结构上提出了一种可容错的自适应路由算法 ,无故障情况下消息通过无死锁确定性路由进行寻径 。
This paper proposes a new type of interconnection network architecture-inverted _graph diagonal mesh and analyses the merits of this new type of interconnection network architecture. On the basis of the new type of interconnection network architecture,we propose a fault _tolerant adaptive routing algorithm. If there is no fault, we will adopt the deadlock free determinsitc routing,algorithm, otherwise adopt the adaptive routing algorithm along the faulty blocks.
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第3期495-498,共4页
Journal of Chinese Computer Systems
关键词
反图对角网格
自适应路由算法
并行处理
网络拓扑结构
容错
计算机网络
parallel processing
interconnection network architecture
inverted _graph diagonal mesh fault _tolerant
adaptive routing algorithm
