A Simple Fault—Tolerant Adaptive and Minimal Routing Approach in 3

摘要 Inthispaperweproposeasufficientconditionforminimalroutingin3-dimensional(3-D)mesheswithfaultynodes.Itisbasedonanearlyworkoftheauthoronminimalroutingin2-dimensional(2-D)meshes.Unlikemanytraditionalmodelsthatassumeallthenodesknowglobalfaultdistributionorjustadjacentfaultinformation,ourapproachisbasedontheconceptoflimitedglobalfaultinformation.First,weproposeafaultmodelcalledfaultycubeinwhichallfaultynodesinthesystemarecontainedinasetoffaultycubes.Faultinformationisthendistributedtolimitednumberofnodeswhileitisstillsufficienttosupportminimalrouting.Thelimitedfaultinformationcollectedateachnodeisrepresentedbyavectorcalledextendedsafetylevel.Theextendedsafetylevelassociatedwithanodecanbeusedtodeterminetheexistenceofaminimalpathfromthisnodetoagivendestination.Specifically,westudytheexistenceofminimalpathsatagivensourcenode,limiteddistributionoffaultinformation,minimalrouting,anddeadlock-freeandlivelock-freerouting.Ourresultsshowthatanyminimalroutingthatispartiallyadaptivecanbeappliedinourmodelaslongasthedestinationnodemeetsacertaincondition.Wealsoproposeadynamicplanar-adaptiveroutingschemethatoffersbetterfaulttoleranceandadaptivitythantheplanar-adaptiveroutingschemein3-Dmeshes.Ourapproachisthefirstattempttoaddressadaptiveandminimalroutingin3-Dmesheswithfaultynodesusinglimitedfaultinformation.

1M. Ahmed V. Laxmi M. S. Gaur. PERFORMANCE ANALYSIS OF MINIMAL PATH FAULT TOLERANT ROUTING IN NOC.物理电子学,2011-04.
2周继鹏. Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes.计算机科学与技术,2005-06.
3Hongmei Liu. A Fault-tolerant Routing Control for Double Loop Networks.系统科学,2006-01.
4Huijin FAN;Hua CHENG;Li XU. A constructive approach to minimal realization problem of 2D systems.控制理论与控制工程,2009-03.
5Wei GUAN;Guanghong YANG. Adaptive fault-tolerant control of linear time-invariant systems in the presence of actuator saturation.控制理论与控制工程,2009-03.
6Haizheng YU;Jianfeng MA;Hong BIAN. Reasonable routing in delay/disruption tolerant networks.材料科学与工程,2011-03.
7Xiaozheng JIN;Guanghong YANG;Yanping LI. Robust fault-tolerant controller design for linear time-invariant systems with actuator failures：an indirect adaptive method.控制理论与控制工程,2010-04.
8Jun-Shi Wang;Le-Tian Huang. Review on Fault-Tolerant NoC Designs.物理电子学,2018-03.
9Xiaohu LI Paul PARKER Shouhuai XU. A PROBABILISTIC CHARACTERIZATION OF A FAULT-TOLERANT GOSSIPING ALGORITHM.系统科学,2009-01.
10Lei Ma Hongmei Liu. Edge-Fault-Tolerant Properties of Augmented Cubes.系统科学,2009-04.

A Simple Fault—Tolerant Adaptive and Minimal Routing Approach in 3—D Meshes

来源期刊

相关推荐

同分类资源更多

相关关键词

A Simple Fault—Tolerant Adaptive and Minimal Routing Approach in 3—D Meshes

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多