【摘 要】
：
超立方是分布存储系中最常用的结构.在以往的工作中,人们已经提出了不少容错寻径算法.然而,还没有考虑Hn中|F|≥2n-2的情形.在一个含有故障结点集F的n维超立方网络Hn中,|F|≤
【机 构】
：
北京建工学院基础部,北京理工大学计算中心,北京理工大学材料中心
论文部分内容阅读
超立方是分布存储系中最常用的结构.在以往的工作中,人们已经提出了不少容错寻径算法.然而,还没有考虑Hn中|F|≥2n-2的情形.在一个含有故障结点集F的n维超立方网络Hn中,|F|≤4n-24,(s0,d0),(s1,d1)是其中任意两对非故障结点,如果,(1)对于Av∈V(Hn),有|A(v,Hn-F)|≥6.(2)沿着某一维k(0≤k≤n-1),可将Hn分割成两部分:(d0∈)Hn-1,0和(d1∈)Hn-1,1,且|F∩Hn-1,i|≤2n-12(i=0,1),则一定存在两条互不相交的路径P(si,di),使得|P(si,di)|≤H(si,di)+12(i=0,1).并且,这两条路径可以并行地求得.我们给出了相应的容错寻径算法,其时间复杂性为t=O(n·|F|).
其他文献
涂敷15％(wt)三(4-甲基苯甲酸)纤维素酯于大孔硅胶担体上,制备手性固定相,以此手性固定相作填料,湿法装填液相色谱柱,直接分离(±)-曲美布汀对映体.确定对映体在固定相与洗脱液
采用稳态阳极极化曲线、电化学阻抗谱(EIS)、恒电位开路衰减响应曲线和计时电位法等多种电化学测试技术研究了环己胺对AISI 304不锈钢在NaCl溶液中的孔蚀缓蚀性能。结果表明
采用差热扫描方法(DSC)研究了樟脑酮(CQ)/过氧化物(PO)复合体系引发三缩乙二醇双甲基丙烯酸酯(TEGDM)的可见光聚合.与CQ单一引发体系相比,CQ和PO组成的复合体系更为有效.实验
通过数值求解ＮＳ方程，进行了三方面工作：（１）格式和算法对返回舱跨声速流场特性的影响研究；（２）网格形态对捕捉跨声速弱激波的有效性研究；（３）模拟了无支杆和有支杆返回舱跨声速大攻角绕流流场，给
用热致性液晶高分子材料对塑料进行共混改性,借助液晶的在位复合制取自增强塑料是近年来许多人感兴趣的课题,我们合成了质量比为40/60的PET/PHB共聚酯,用它对PET进行共混改性
Ｏ，Ｏ－二烯丙基硫代磷（膦）酸酯（６）与三氯氧磷发生异构化氯化反应得到Ｓ－烯丙基硫代磷（膦）酰氯７和Ｏ－烯丙基磷酰二氯酯（８）．７在碱性溶液中与取代酚反应，合成了１８个新的标题化合物，生物活性测试表明，这些化合物
本文报道了十一钨钛杂多酸盐ＭｎＸＷ１１ＴｉＯ４０·ＸＨ２Ｏ（Ｘ＝Ｂ，Ｓｉ，Ｚｎ；Ｍ＝Ｋ，Ｈ）的合成方法及其氧化还原性质。三种杂多酸盐的１８３ＷＮＭＲ谱均是六线谱，表明其阴离子仍保持Ｋｅｇｇｉｎ结构。合成的化合物对烯烃环氧化反应具有催化作用。
In this pa
基于边界积分方程中被积函数散度为零的特性，提出了弹性力学平面问题的等价边界积分方程的边界轮廓法，该方法无需进行数值积分，只需要计算单元两结点势函数值之差。实例计算说明
采用圆二色谱方法对钕和镧离子与转移核糖核酸间的相互作用进行了研究,结果显示在1.5～6 μmol/L Nd3+或La3+离子存在下,tRNA分子CD谱260 nm(+)峰蓝移2～3 nm, 260 nm(+)峰值分别
基于能量等效原理，采用三维有限元方法，考虑短纤维位向的随机分布对复合材料弹性模量的影响，利用有限元能量法对δ－Ａｌ２Ｏ３（Ｓａｆｉｌ）／Ａｌ合金复合材料的弹性模量进行了预测。预测结果与实验结果和目前