小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
7期
1599-1602
,共4页
罗兴国%陈庆强%刘亮亮%张士鉴
囉興國%陳慶彊%劉亮亮%張士鑒
라흥국%진경강%류량량%장사감
二维网格%容错%最小路由%最小路径区
二維網格%容錯%最小路由%最小路徑區
이유망격%용착%최소로유%최소로경구
2D-mesh%fault tolerance%minimal routing%regions of minimal paths
矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用.
矩形故障塊模型可用來解決二維網格中的容錯路由問題.本文基于最小路徑區(RMP)概唸,提齣瞭一種最小路徑區的分佈式構建模型.該模型首先將帶有矩形故障塊的網格劃分成若榦箇不同大小的矩形塊,通過矩形塊的不同組閤來構成相應兩點之間的最小路徑區.最後對該構建模型進行瞭擴展討論,指齣其在特殊二維網格和容錯路由算法中的應用.
구형고장괴모형가용래해결이유망격중적용착로유문제.본문기우최소로경구(RMP)개념,제출료일충최소로경구적분포식구건모형.해모형수선장대유구형고장괴적망격화분성약간개불동대소적구형괴,통과구형괴적불동조합래구성상응량점지간적최소로경구.최후대해구건모형진행료확전토론,지출기재특수이유망격화용착로유산법중적응용.
