摘要
矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用.
Rectangular fault block can be used to solve the problem of fault-tolerant routing in 2D-Mesh.Based on the idea of Region of Minimal Paths（RMP）,a distributed building model of RMP is proposed.The model divides a 2D-Mesh w ith rectangular fault blocks into many rectangular blocks w ith different sizes,and some rectangular blocks construct a RMP of tw o certain nodes.At last,the model is extendly discussed,the application in special 2D-Mesh and fault-tolerant routing algorithms are explored.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1599-1602,共4页
Journal of Chinese Computer Systems
基金
国家"八六三"高技术研究发展计划项目(2009AA012201)资助
上海市科委重大科技攻关项目(08dz501600)资助
关键词
二维网格
容错
最小路由
最小路径区
2D-mesh
fault tolerance
minimal routing
regions of minimal paths
