【摘 要】
：
基于RP(k)互连网络,首先讨论了该网络的拓扑性质,证明了RP(k)网络是一个Hamilton图.然后,重点研究了将环和二维mesh嵌入该互连网络的算法.构造性的证明了10*k的环可以嵌入RP(
【机 构】
：
山东师范大学信息管理学院,国家自然科学基金委员会
论文部分内容阅读
基于RP(k)互连网络,首先讨论了该网络的拓扑性质,证明了RP(k)网络是一个Hamilton图.然后,重点研究了将环和二维mesh嵌入该互连网络的算法.构造性的证明了10*k的环可以嵌入RP(k)网络,且四个性能参数都为1.考虑到网络的容错情况,当RP(k)网络中每个片有一个节点出现故障时,去掉故障节点和相应的边,得到互连网络RP-1(k),该网络也是Hamilton图.然后讨论了将二维mesh嵌入RP(k)网络的方法,定义了顺序列嵌入、迂回列嵌入和最短路径映射,并设计了嵌入算法.该嵌入算法的性能如下,若a是二维mesh最小一维的长度,按照迂回列嵌入方式,当a=1,2,3,4,5时,其延伸分别为1,2,3,3,2,拥挤度分别为1、3、4、5、3;当5＜a＜10时,按照顺序列嵌入方式,延伸=3,拥挤度≤6;当a＞10时,其延伸=「a/10」+2,拥挤度=max{「a/10」,6};当a=10时,四个参数都为1.研究结果表明,RP(k)网络具有简单的拓扑性质,很强的容错能力,并且环和2-D mesh可以高效地嵌入该网络.
其他文献
研究主要不可逆效应对卡诺热泵性能的影响,导出不可逆卡诺热泵最小传热面积与冷热源熵变化率的关系,得到了热力学第二定律的类比表达式,获得了供热系数与冷热源熵变化率的优
采用K ε双方程湍流数值模型对某高大洁净厂房洁净分层空调的气流组织进行了三维数值模拟 ,并模拟和分析了其浓度场 ,论证了洁净分层空调在高大厂房中应用的可行性
北京的历史文化保护区由于规模较小、分布零散而难以产生显著的效果。从北京新西苑社区规划中,获得如下认识:北京旧城改造应该注意倡导城市“整体保护”;要切实引入民主化机制;加强对旧城现状的研究。
VNP20009是一种低致病性的减毒沙门菌,能够选择性地在实体肿瘤组织内复制并产生抗肿瘤效应,是肿瘤基因治疗的靶向载体.VNP20009与其他抗肿瘤方法联用可增强抗肿瘤疗效.下面就
慢性阻塞性肺疾病急性加重(AECOPD)合并呼吸衰竭是导致慢性阻塞性肺疾病(COPD)患者住院的最重要原因,AECOPD所致呼吸衰竭是呼吸系统常见的严重并发症,其死亡率极高.
目的 探讨经门静脉注射还原型谷胱甘肽(GSH)对大鼠肝脏缺血再灌注损伤后TNF-α、IL-1β和巨噬细胞炎性蛋白-2(MIP-2)表达的影响及意义.方法 72只雄性SD大鼠平均分为假手术组(
针对目前出现的一系列新型节能墙体,研究了其空调负荷计算方法,通过建立传热模型,举例求解了一种新型节能墙体的冷负荷温度.
对耐盐高温碱性蛋白酶菌株SD-142在脱毛应用中的最适条件做了系统的研究,结果表明:该菌株发酵液有较好的脱毛能力,脱毛的最适pH为8.5～10.5,最适温度28～30℃,最佳脱毛酶浓度为15
将 IP语音压缩编码技术应用于高速公路监控系统中 ,并通过成熟的高速公路 SDH综合业务接入网实现网络连接 ,可以为各级管理层提供实时监听、广播、录音等多媒体信息 ,具备操
目的探讨高糖对系膜细胞连接蛋白43(Cx43)表达和纤维连接蛋白(FN)分泌的影响,以及泛素蛋白酶体途径在其中的作用。方法将培养的大鼠肾小球系膜细胞用高糖作为刺激因子,泛素蛋