【摘 要】
：
并行计算机系统总是基于某个具有优秀图论性质的图搭建,该图被称为并行计算机系统的互连网络（简称网络）.在互连网络中,有一类重要的问题,就是结构模拟,即在一个网络中来模拟另一种网络的行为.结构模拟问题又被称为网络嵌入问题.线性阵列（路）和环（圈）是并行分布计算领域最为基础的两种网络拓扑结构.因此,网络中路和圈的嵌入具有重要的意义.在实际的系统应用中,网络中的处理器和通信线路故障是不可避免的.此时,在网
论文部分内容阅读
并行计算机系统总是基于某个具有优秀图论性质的图搭建,该图被称为并行计算机系统的互连网络（简称网络）.在互连网络中,有一类重要的问题,就是结构模拟,即在一个网络中来模拟另一种网络的行为.结构模拟问题又被称为网络嵌入问题.线性阵列（路）和环（圈）是并行分布计算领域最为基础的两种网络拓扑结构.因此,网络中路和圈的嵌入具有重要的意义.在实际的系统应用中,网络中的处理器和通信线路故障是不可避免的.此时,在网络中嵌入路和圈需要避免这些故障,这种嵌入被称为容错嵌入.在实际的网络中某些通信线路可能比其它线路具有更好的性能,因此,在网络中嵌入路和圈时,工程师希望尽可能通过这些较好的通信线路,这种嵌入被称为指定嵌入.有时,实际的系统中,既包含故障元素又包含具有性能更优的通信线路,在此情形下,嵌入路和圈时既要规避故障又要通过更优的通信线路,这种嵌入被称为容错指定嵌入.令（X,Y）是二部互连网络G的一个二分化,F（?）E（G）是故障边集,L是G-F中的线性森林,满足|F|+|E（L）|≤m.令u（?）X和v（?）Y是任意的两个点使得u或v不是L中任意一条路的内点或者u和v不同时是L中任意一条路的两个端点.如果G-F中存在一条u和v之间穿过指定线性森林L的哈密尔顿路,则称G是m-容错指定哈密尔顿交织的.n-维平衡超立方体网络（BHn）是并行计算机系统中极具竞争力的候选网络之一,它中的每个顶点都有一个与其邻域相同的备份顶点.在本文中,我们主要研究了平衡超立方体的容错指定哈密尔顿交织性,并证明了BHn是（2n-2）-容错指定哈密尔顿交织的.
其他文献
为分析廉江市气候、降水变化特征和演变规律，基于廉江气象站1980—2021年气温、降水量资料，采用线性趋势法、M-K突变检验法、EEMD分解、R/S分析等方法，分析廉江市近41年气温和降水的变化特征。结果表明：1980—2021年廉江市年平均气温以每10年0.18℃的速率呈不显著的上升趋势，其中1983—2003、2012—2019年气温偏高，2004—2011年气温偏低；春秋两季气温则分别呈每1
现代科学技术不断提高、信息交流不断增加,人们对互连网络计算机性能的要求也逐渐提高.而这些计算机系统中最重要的就是各个处理器之间的拓扑结构.在一定意义下,图和网络拓扑是等效的,进而对网络拓扑的研究就可以转化为对图形结构的研究.在一些实际应用问题中,如人员分派问题、最优分派问题及博弈中的得胜策略问题等,我们常常需要判断这些问题是否有完美匹配或几乎完美匹配.在一些大型互连网络中也都会存在完美匹配或几乎完
估计理论起源于某些实际问题,对于某一模型和固定数量的统计数据,它需要获得参数的最佳估计情况,因此对参数估计量的偏差研究具有重要的理论和现实意义.在这篇文章中,我们考虑非线性回归模型:Xt=ft（θ）+εt,t=1,2,···,n,其中Θ是Rk上的博雷尔集,（ft（θ））是从Θ到R上的已知连续函数,对每个t∈N,Xn=（X1,···,Xn）是被观测的随机变量,（εt）是随机误差.首先,我们利用文献[
非凸规划问题有许多重要的实际应用,例如:工厂布局设计和债券投资组合.近年来,很多学者提出了不同的算法,具体有近似算法、外逼近算法和分支定界算法等.本文考虑了两类特殊的非凸规划问题:线性多乘积规划问题和线性比式和规划问题.针对这两类问题,分别提出了相应的全局优化算法.主要内容如下:第一章给出本文研究的两类优化问题,以及这两类问题的应用背景和研究现状.最后给出了本文的主要研究内容.第二章研究了一类线性
选用1961—2019年辽宁省62个国家气象站逐日气温、降水量、日照时数资料和1985—2019年辽宁省玉米单产资料，利用统计学方法分析了辽宁省玉米生长季气象因子气候变化特征及对气象产量的可能影响。结果表明：（1）辽宁省玉米生长季气象条件具有明显的区域性特征，气温和日照时数呈西高东低、降水呈东南多西北少的分布特征；1961—2019年辽宁各地玉米生长季气温均呈显著增加趋势，1996年出现了气温气候
基层党建是党建体系的基础环节，基层党建创新是推动基层党组织更好贯彻落实党中央决策部署、密切联系服务群众、高质量推进党建工作的重要举措。文章基于第五届“基层党建创新典型案例评选”活动所评选出的典型案例，运用多案例文本分析法，得出当前基层党建创新的整体情况：基层党建创新十分活跃，但在创新区域分布、创新主体、创新领域还存在不平衡；这些创新是上下结合、内外结合的多因素作用下的主动探索；创新实现了优化自身建
在控制系统研究领域中,切换系统因其广泛的实际应用和重要的科学理论价值,使许多学者们投入了大量时间和精力来研究.切换系统中的一类特殊系统-切换正系统,在医疗,经济,工业,生物等众多领域应用广泛.由于切换正系统同时蕴含了切换系统的复杂性和正系统的非负性使得研究工作变得更加困难,因此对于该系统的研究充满了挑战性.首先,稳定性作为动态控制系统重要的基本研究问题,已经成为众多学者研究的重点.其次,系统在运行
含氟材料具有出色的耐候性、耐热性和稳定性。尽管碳氟化合物比传统的碳氢化合物材料要昂贵得多，但其不可缺少的优越性能使其应用领域和应用价值正在不断拓展和增长。加大含氟丙烯酸单体的研发是今后应用市场研究的重点。本文介绍了含氟丙烯酸酯聚合物的各种性能以及在建筑、纺织、集成电路防护、纸张处理及光学材料等方面的最新研究进展。
通过对第三、四、五届全国基层党建创新典型案例评选出的90个最佳案例进行文本分析，发现基层党建创新内容主要聚焦在：加强基层组织功能和党建基本保障基本制度创新；创新呈现“多点开花”的良好态势，但也表现出“东部强、中西部及东北地区稍弱”的特点；创新主体以政府机关为主；上级要求、问题驱动和环境驱动是创新的主要动力；创新产生内部和外部两方面绩效。同时，基层党建创新地域不平衡、主体不平衡等问题，需要进一步研究
目的 了解和分析近5年常州市食源性疾病的流行病学及病原学特征，为制订预防和控制措施提供依据。方法 通过“食源性疾病监测报告系统”,收集2016—2020年常州市食源性疾病哨点医院上报的所有食源性疾病监测信息，描述报告病例和病原检测结果的分布情况，分析影响病原检测结果的可能因素。结果 共收集食源性疾病报告病例14 931例，主要分布在夏、秋季。报告病例中有3 120份采集了肛拭子并做了病原学检测，其