【摘 要】
:
由于大规模互连网络的系统庞大,处理器运行时难免发生故障,这会影响互连网络的可靠性。一个大规模多处理器的互连网络可以表示成一个简单连通图,图的顶点代表处理器,边代表处
论文部分内容阅读
由于大规模互连网络的系统庞大,处理器运行时难免发生故障,这会影响互连网络的可靠性。一个大规模多处理器的互连网络可以表示成一个简单连通图,图的顶点代表处理器,边代表处理器之间的连线。大型多处理器互连网络的可靠性可以相应地通过对应的简单连通图的参数来度量。边连通度是度量互连网络可靠性的一类重要参数,它主要考虑互连网络的结点之间的连线发生故障的情况。但传统边连通度无法准确地刻画大规模互连网络的可靠性。为克服这个缺点,Fàbrega引入了h-限制边连通度的定义,它假设每个顶点的所有关联边中至少有h个不会同时失效。n-维双射连通互连网络(简称BC网络,记为Bn)是以立方体为背景的一系列网络,具有良好的拓扑性质,在互连网络的设计中得到了广泛应用。本文研究了n-维双射连通互连网络Bn的h-限制边连通度λh(Bn).对于给定的整数h(1≤h≤12n-),根据h(h=∑i=ns2ti=(t0>t1>...>ts)的二进制分解,分别研究了末位为21,20和22三种情况(此时的h分别称为I、II、III类)下,BC网络的h-限制边连通度。证明了不同类型的h下的BC网络的h-限制边连通度均为.另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。这些结论推广了前人的研究结果。
其他文献
本文的主要工作是求解带秩约束的二次半定规划(rank-QSDP)问题。此问题因秩约束的存在,故是一个非凸的问题。本文的求解思路是首先把秩约束罚到目标函数上,使其变为一个最小
光子具有高速传播的能力,外部环境对它的传播过程作用和干扰很小,正因为光子的这一特性,将它用来做量子信息的载体是可靠的。而原子则是理想的信息记忆单元,通过光与原子相互
在自然界中存在大量的碳元素,含碳化合物不仅是化石能源的主要成分,而且还是大气中温室气体的主要组成成分,此外,他们还广泛存在于星际空间中。碳化物分子的结构及其光谱特性
氧是生命活动的重要物质,环境低氧(hypoxia)一般会造成机体组织供氧不足,严重者可导致细胞凋亡(apoptosis)、组织损伤,甚至机体死亡。地下鼠(subterranean rodents)终生营地
密度函数核估计是日常生活中应用比较广泛的一种参数估计方法。在Rosenblatt和Parzen先后提出并完善此类密度估计后,众多国内外的数理统计学家研究了此类方法的各种性质。其
高温是制约水稻生长和产量的重要因素,发掘调控水稻耐热元件和培育耐热水稻品种是保证水稻稳产的重要手段。B-box锌指蛋白(BBX)是一类重要的转录因子,对植物响应非生物胁迫具
脑是自然界中最复杂的网络,脑中数以亿计的神经元之间不同的连接模式不仅编码了动物的行为,而且控制着躯体的功能输出。因此,与特定行为和功能相对应的神经元网络信息处理机
计算机或通信系统中各个元件之间不同的连接方式被称为该系统的互连网络。人们一般将互连网络看作一个图,图中顶点代表网络中的处理器,边代表处理器之间的通信线路。随着大型
本文研究了具有阶段结构的时滞捕食与被捕食模型的动力学性质。应用重合度理论、比较定理以及Brouwer不动点定理等分析了系统多重周期性、持久性、概周期解存在的充分条件。
随着现代科技的飞速发展,不同材料粘结组合而成的圆柱型双材料结构在很多高新领域都被越来越广泛的应用.其粘结部位传递着层与层之间的相互作用,在一定的外载荷作用下,界面端