交换超立方体网络的t1/k-诊断度研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:OSEric
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V’)来表示交换超立方体网络G中任意k个节点的集合V’的邻接点数,得出了Γ(G,V’)至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1. The Exchanged Hypercube network is a variant of the new hypercube network that holds its dimensions in terms of s and t, where s and t are both integers with s ≥ 1 and t ≥ 1.t1 / The k-diagnostic strategy was first proposed by Somani and Peleg. The fault node set it diagnosed contains at most t1 + k nodes, among which k nodes are incorrect. In this paper, the t1 / k-diagnosis of switched hypercube networks (G, V ’) is used to denote the number of contiguous points of a set V’ of any k nodes in the exchange hypercube network G, and it is found that Γ (G, V ’) is at least k k (k + 1) / 2 + 1, the integer k satisfies 1≤k≤s + 2 and 1≤s≤t, and it is proved that the exchange hypercube network is t1 (s, k) / k- , Where 1 ≦ s ≦ t, 0 ≦ k ≦ s + 1, t1 (s, k) = (k + 1) (s + 1) - (k + 1) (k + 2) / 2 + 1.
其他文献
进入二十一世纪,我国的经济得到快速的发展,尤其是在建筑行业中体现的最为明显.随着我国城市建设步伐的加快,城市化水平不断提高,城市的建筑数量逐渐提高,而由此带来的节能问
期刊
本文阐述了BIM技术的内涵,对BIM技术在建筑结构设计中的主要功能进行了介绍,分析和探讨了BIM技术在建筑结构设计中的具体应用,以供参考.
食品安全是当今社会高度关注的焦点问题.这种情况是由一系列食品安全恐慌所造成的--19世纪70年代的家禽沙门氏菌感染;80年代疯牛病(牛海绵状脑病)出现,该病于2000年在欧洲大
导语:这一代BMW 5系Li的轴距注定是一座里程丰碑,它的领先、它的豪华为同级无法超越,BMW 5系Li已经继承了BMW 7系的行政气息,这种行政感直逼奔驰的S级。BMW 5系Li豪华商务轿
期刊
作文教学是小学语文教学的重要组成部分,能够培养学生的表达能力,促进学生智力?情感?思维等多方面的发展,提升学生的语文素养.本文对小学语文课堂作文教学展开研究与分析,以
山东地处中国东部,北纬34°22'~28°23'和东经114°47'~122°43'之间,东临海洋,西接大陆,总面积为15.67 km2.地形中部突起,为山区丘陵区;东部半岛大部分是起伏和缓的波状丘陵区;西
数值求解三维时域Maxwell方程的过程中,保持方程的内在结构显得尤为重要。利用Hamilton函数的变分形式,首次将Maxwell方程表述为Hamilton正则方程形式。在时间方向上,借助辛传播子技术对方程进行离散以保持方程的内在结构;在空间方向上,采用四阶精度的有限差分格式对三维旋度算符进行差分离散,建立了求解Maxwell方程的辛时域有限差分(S-FDTD)方法。对S-FDTD方法的稳定性及
探究通过虚拟实验探究式的教学方法,进行情境创设、主体设定、虚拟实验,猜想的验证与提出,结果交流等过程,进而能够在当前的教育过程中不断提升学生的数学创新思维和创新能力
随着中国城市化的发展,城市土地资源也日渐减少,对目前城市建设中基坑深度和规模要求都越来越高,在以地铁隧道、高层建筑、地下空间开发等为代表的城市化建设中,基坑工程都起