%0 Journal Article
%T Fault-Tolerant Adaptive and Minimal Routing in 2D-Mesh Using Region of Minimal Paths<br>二维网格中基于最小通路区的自适应和最小容错路由算法
%A CHEN Wen-Bin
%A YANG Xiao-Fan
%A SU Wei
%A TANG Rong-Wang
%A ZENG Zhi
%A <br>陈文斌
%A 杨小帆
%A 苏伟
%A 唐荣旺
%A 曾智
%J 计算机科学
%D 2006
%I 
%X Mesh is a popular topology for connecting processors in parallel computers.The design of fault-tolerant minimal routing algorithms in multiprocessors with nodes fault is always an issue of researches.The minimal routing problem in 2D-mesh with fault blocks is studied in this paper.We propose a sufficient and necessary condition for minimal routing in 2D-mesh.A fault-tolerant adaptive and minimal routing algorithm is presented,which is based on the idea of Region of Minimal Paths(RMP).If there exists RMP from the source node to the destination node,messages use fault-tolerant adaptive and minimal routing in RMP.Otherwise,messages use multi-phase minimal fault-tolerant routing.The main idea is that the shortest path is selected whenever possible because multiprocessors with fault nodes.The algorithm is distributed because it requires only local information at every node.
%K Fault-tolerant
%K Mesh
%K Minimal muting
%K Region of minimal paths<br>容错
%K 网格
%K 最小路由
%K 最小通道区
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0B5930924CE4F04A&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=DF92D298D3FF1E6E&sid=8BB50A069C48D50B&eid=E39A3F4E3A67639B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12