计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
3期
113-117,134
,共6页
Mesh%容错%路由%虚通道%片上网络
Mesh%容錯%路由%虛通道%片上網絡
Mesh%용착%로유%허통도%편상망락
提出一种基于2D-Mesh只使用2条虚通道的容错路由算法,少于需要4条虚通道的Boppana算法,以及需要3条虚通道的Duan算法.算法基于块故障模型,故障块可以是f-ring,也可以是f-chain.无故障时算法用最短路径路由消息,当消息被故障块阻塞时使用绕道策略进行路由.在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程.
提齣一種基于2D-Mesh隻使用2條虛通道的容錯路由算法,少于需要4條虛通道的Boppana算法,以及需要3條虛通道的Duan算法.算法基于塊故障模型,故障塊可以是f-ring,也可以是f-chain.無故障時算法用最短路徑路由消息,噹消息被故障塊阻塞時使用繞道策略進行路由.在不重疊和重疊故障區情況下分彆給齣算法無死鎖性的證明過程.
제출일충기우2D-Mesh지사용2조허통도적용착로유산법,소우수요4조허통도적Boppana산법,이급수요3조허통도적Duan산법.산법기우괴고장모형,고장괴가이시f-ring,야가이시f-chain.무고장시산법용최단로경로유소식,당소식피고장괴조새시사용요도책략진행로유.재불중첩화중첩고장구정황하분별급출산법무사쇄성적증명과정.
