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

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:pettey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper we propose a sufficient condition for minimal routing in 3-dimensional (3-D) meshes with faulty nodes. It is based on an early work of the author on minimal routing in 2-dimensional (2-D) meshes. Unlike many traditional models that assume all the nodes know global fault distribution or just adjacent fault information, our approach is based on the concept of limited global fault information. First, we propose a fault model called faulty cube in which all faulty nodes in the system are contained in a set of faulty cubes. Fault information is then distributed to limited number of nodes while it is still sufficient to support minimal routing. The limited fault information collected at each node is represented by a vector called extended safety level. The extended safety level associated with a node can be used to determine the existence of a minimal path from this node to a given destination. Specifically, we study the existence of minimal paths at a given source node, limited distribution of fault information, minimal routing, and deadlock-free and livelock-free routing. Our results show that any minimal routing that is partially adaptive can be applied in our model as long as the destination node meets a certain condition. We also propose a dynamic planar-adaptive routing scheme that offers better fault tolerance and adaptivity than the planar-adaptive routing scheme in 3-D meshes. Our approach is the first attempt to address adaptive and minimal routing in 3-D meshes with faulty nodes using limited fault information.
其他文献
简要介绍用罐车输送尿素产品存在尿素结块的问题,对结块的原因进行了分析,并采取了处理措施,结块现象基本消除。
本文从藻酸盐在创面护理中的研究现状出发,选取52例创面渗出液较多的患者,随机分为治疗组和对照组各26例:治疗组采用藻酸盐结合多爱肤有边敷料;对照组采用凡士林纱布结合多爱肤有
王宝亮教授是河南中医学院教授、主任医师、省管优秀专家,河南首届名中医,中华中医脑病学术委员会常务委员、河南省中医药学会脑病专业委员会副主任委员、河南省神经内科学术
目的:比较研究经肌间隙入路与正中常规切口入路植椎弓根钉治疗胸腰段骨折的临床效果。方法:采用后路钉棒系统张开复位内固定技术治疗胸腰段椎体骨折患者73例,经肌间隙入路25例,传
目的 探讨超声对卵巢肿瘤的诊断.方法回顾性分析149例病例的超声资料,对超声表现进行分析.结果 我们用超声观察149例卵巢肿瘤的患者,其中良性肿瘤81例(占54.3%),恶性肿瘤68例
爱因斯坦说:“兴趣就是最好的老师.”现在有的学生不愿学英语,关键是他们对英语没有兴趣.因此,作为中学的英语教师,首先应该先去激发学生的学习兴趣.古往今来,凡是教学上有所
结合施工经验,对布线涉及的问题如放线张力的合理选取、线长计算及其影响因素、布线方法、布线控制等进行了总结,以期为张力架线施工提供参考.
在张仲景的不朽之作中,直接与针灸有关的条文达69条,应用的穴位有风池、风府、期门、巨阙、大椎、肺俞、肝俞、劳宫、关元等14个,治疗病证条文32条.他的针灸思想仍是遵循辨证
In this paper, we present a programmable method of revising a finite clause set. We first present a procedure whose formal parameters are a consistent clause se
The influence of heat treating on mechanical properties as well as on the sliding wearbehavior of sintered Fe-1.SMo-0.7C steels was experimentally studied. The