【摘 要】
:
研究了加总线超立方网络的容错寻径问题.设 BHn为一个已加总线的n维超立方网络, F为其故障结点集合,|F|≤n.研究了BHn上任意两个非故障结点间的容错寻径问题.对于小规模的超立方网络,其直径由n+2降
【机 构】
:
北京建筑工程学院基础部!北京100044,北京建筑工程学院基础部!北京100044,北京理工大学计算中心!北京100081
论文部分内容阅读
研究了加总线超立方网络的容错寻径问题.设 BHn为一个已加总线的n维超立方网络, F为其故障结点集合,|F|≤n.研究了BHn上任意两个非故障结点间的容错寻径问题.对于小规模的超立方网络,其直径由n+2降为3,而对于较大规模的超立方网络而言,其直径降到≤(n/3)+6.显然,当n>6时,n+2>(n/3)+6.因此,加总线后的超立方网络同时具有更好的容错性能.
The problem of fault-tolerant routing of additive hypercube networks is studied. Let BHn be an n-dimensional hypercube with bus added, F be its fault node set, | F | ≤n. The fault-tolerant routing problem between any two non-fault nodes on BHn is studied. For small-scale hypercube networks, its diameter is reduced from n + 2 to 3, whereas for larger-scale supra-cubic networks its diameter is reduced to ≤ (n / 3) +6. Obviously, n + 2> (n / 3) +6 when n> 6. Therefore, the bus after the hypercube network at the same time has a better fault tolerance.
其他文献
针对二维多物质流体弹塑性程序SMMIC(自行开发)结果,设计了一个切实可行的二维爆炸场可视化工具软件,以此来研究二维爆炸与冲击数值模拟结果的可视化问题.用该软件对有或无防
研究了聚环氧乙烷链在三级旋转异构态模型中的微观构象及其三级相互作用对聚环氧乙烷链的持久矢量的影响.计算了聚环氧乙烷链在三级旋转异构态模型中的键段的先验几率.这种方法
利用快速凝固技术制备了Ni23.3Zr6.7Al64Cu2.3Ce3.7 非晶态合金,用碱洗抽Al 的方法进行活化,制成了NiZr基非晶态合金催化剂( A>50 m2/g) , 并考察了其对苯加氢反应的催化性能. 结果发现,这种新型催化材料的比活性高出常规Raney
提出了用扩钛和质子交换相结合的方法在x-切,y-传的LiNbO3 衬底上制成TM 通集成光波导偏振器的新方案, 即在扩钛波导两侧的适当位置引入锯齿形的质子交换区。用二维BPM法分析
实验研究了单池系统的结构参数对受激布里渊散射(SBS)脉冲波形的影响,通过改变透镜焦距、透镜与池的距离可以很容易地在1.5~8 ns之间调节SBS脉冲宽度.利用含有受激布里渊散射
通过对光纤级联系统中一对准孤子的传输进行理论分析和数值模拟, 研究了准孤子间相互作用及其对系统传输容量和距离的制约, 并首次分析了准孤子对传输的精细过程.
基于润滑剂在弹流润滑状态下表现为非牛顿体特性,根据弹流润滑理论,采用一种新的非牛顿体流变模型,建立了适用于非牛顿体的修正Reynolds方程,进行了等温弹流润滑的数值计算,
本文提出了利用遗传算法对穿孔共振结构的滤波器进行了多参数优化计算 ,得出在已知脉动频率下 ,不同的流体介质中 ,穿孔共振结构滤波器的最优参数 ,为穿孔共振结构流体滤波器
研究了氰乙基取代度和分子量两种结构因素对氰乙基壳聚糖(CNCS)溶致液晶性的影响,结果表明取代度的变化(从0.36变化到1.21)对CNCS在二氯乙酸(DCA)中的临界浓度基本没有影响,
首次报道了利用光学显微法和同步辐射白光X射线形貌术对Cr∶KTP晶体缺陷的研究结果。光学显微法采用热磷酸作为腐蚀剂 ,用Opton大型显微镜反射法观察 ,观测到 (10 0 )面和 (0