首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 203 毫秒
1.
广义Petersen图是一类重要的并被广泛研究的互联网络. 得到了广义Petersen图P(m,2)当m为奇数时的控制数的一个可达上界.  相似文献   

2.
Petersen图和Blanua snark图为两个最小的snark图.Mohar和Vodopivec研究了Petersen幂的可定向亏格,并且证明:对于任意整数k(1≤k≤n),存在可定向亏格为k的Petersen幂Pn.由于点积具有灵活性,所以对于任意整数n(n≥1),Blanua snark幂Bn的集合与petersen幂P2n的集合并不相同.我们研究了Blanua snark幂Bn,并且证明:对于任意整数k(1≤k≤2n),存在可定向亏格为k的Blanua snark幂Bn.  相似文献   

3.
本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。  相似文献   

4.
广义Petersen图是一类重要的并被广泛研究的互联网络.本文得到了广义Pe tersen图P(m,2)当m是偶数时的控制数的一个可达上界.  相似文献   

5.
自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个递归的哈密尔顿3-并行诊断周算法,利用归纳法证明了在错误结点数不超过n的情况下FHn可以在4个并行诊断周内完成诊断,并且至多需要2n+n-1次诊断.  相似文献   

6.
本文给出了广义 Petersen图 P(n,2)的Hamilton圈的个数的计算公式.  相似文献   

7.
宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。  相似文献   

8.
Petersen图和Blanusa snark图为两个最小的snark图.Mohar和Vodopivec研究了Petersen幂的可定向亏格,并且证明:对于任意整数k(1≤k≤n),存在可定向亏格为k的Petersen幂Pn.由于点积具有灵活性,所以对于任意整数n(n≥1),Blanua snark幂Bn的集合与petersen幂P2n的集合并不相同.我们研究了Blanusa snark幂Bn,并且证明:对于任意整数k(1≤k≤2n),存在可定向亏格为k的Blanusa snark幂Bn.  相似文献   

9.
递归对角环网(RDT,Recursive Diagonal Torns)是一种适用于节点数大于216的大规模并行计算机的互联网络。RDT充分利用了递归结构的对角环网连接,其直径及每节点的链接数远小于具有同样节点的超立方体。先给出了一些RDT及其相关定义,介绍了RDT的环网分配策略。在将RDT与其它网络进行比较的基础上,描述了RDT的技术特性。  相似文献   

10.
全互连立方体网络的路由算法研究   总被引:2,自引:0,他引:2  
一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network).FCCN具有可扩展性好、延伸性能好等优点.一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比.提出了FCCN中的简单自寻路算法.并与最短路由算法进行比较研究,计算结果表明,在85%以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率.  相似文献   

11.
提出了一种适用于含n母线的通用互联电力系统架空输电线路单端故障定位方法。对故障输电线路采用高精确度的分布参数模型,而对电力系统则采用考虑其内部连接特性的二端口戴维宁等效网络模型,从而实现较高的故障定位精度。利用MATLAB/simulink仿真平台模拟11母线互联电力系统,获得暂态故障数据并进行了测试。测试结果表明,对各种故障条件下的故障距离估计精度高,对近端母线阻抗误差敏感,而对远端母线阻抗误差不敏感。  相似文献   

12.
针对一类流行的IP网络应用,提出了一个性能优化的虚拟机网络原型。多个虚拟机运行在高性能虚拟机监控器Xen上,通过它复用了其下的一台物理宿主机,Xen创建和管理这些虚拟机。优化原型的核心是一个新的虚拟网卡,所有的虚拟机通过它被互连成一个网络,用于虚拟机间的通信。与Xen的标准相应模型相比,实验和评估表明该原型改善了虚拟机间的通信性能,减少了约42%的用户请求响应时间。  相似文献   

13.
基于T-S双线性模型的非线性关联大系统的分散控制   总被引:2,自引:0,他引:2  
对一类由Takagi-Sugeno(T-S)双线性模型描述的非线性关联大系统,研究了其分散状态反馈控制问题.根据Lyapunov稳定性分析理论和并行分布补偿(PDC)算法,导出了闭环关联大系统渐近稳定的充分条件,该条件比现有结果具有更小的保守性.设计出了相应的分散模糊控制器,并将其转化成为一个受线性矩阵不等式(LMIs)约束的凸优化问题.最后,通过仿真例子验证了所提方法的有效性.  相似文献   

14.
研究了有未知干扰的互联系统的鼠。网络控制。考虑到网络控制时滞和数据包丢失的问题,使用T-S模糊模型对互联系统进行建模。基于LMI方法,根据李亚普诺夫稳定性理论和互联系统的分散控制理论,提出使该瓦联系统渐进稳定的充分条件,并且满足H∞性能指标。最后通过仿真实例验证了所提方法的有效性。  相似文献   

15.
The pore structure images of ore particles located at different heights of leaching column were scanned with X-ray computerized tomography (CT) scanner, the porosity and pore size distribution were calculated and the geometrical shape and connectivity of pores were analyzed based on image process method, and the three dimensional reconstruction of pore structure images was realized. The results show that the porosity of ore particles bed in leaching column is 42.92%, 41.72%, 39.34% at top, middle and bottom zone, respectively. Obviously it has spatial variability and decreases appreciably along the height of the column. The overall average porosity obtained by image processing is 41.33% while the porosity gotten from general measurement method in laboratory is 42.77% showing the results of both methods are consistent well. The pore structure of ore granular media is characterized as a dynamical space network composed of interconnected pore bodies and pore throats. The ratio of throats with equivalent diameter less than 1.91 mm to the total pores is 29.31%, and that of the large pores with equivalent diameter more than 5.73 mm is 2.90%.  相似文献   

16.
为了探究由蒸汽发生器(SG)引起的畸变入流对核主泵(RCP)流动性能的影响,采用计算流体力学方法,建立核主泵与下封头的联合计算模型;利用多参考坐标系模型和滑移交界面技术,开展运行工况下的全三维稳态和瞬态数值模拟;采用入流畸变度和平均偏流角公式定量表征畸变入流的流场速度分布,通过正则化螺旋度法捕捉核主泵叶轮的涡流流动特征. 研究结果表明:与均匀入流相比,畸变入流复杂化了核主泵进口流场,导致核主泵的湍动能和湍耗散增大,降低了主泵的水力效率;在泵的进口流场形成了明显的非对称分布的涡核区域,引起叶轮各流道流态产生差异,造成叶轮内部压力和速度分布不均;导致各流道流量分配不均,加剧叶轮受载波动;降低其运行的稳定性和安全性.  相似文献   

17.
提出一种基于De Bruiin图的新型三维片上网络架构方式,利用De Bruijn图直径短、路由简单及容错等特性,实现三维片上网络水平面网络和虚平面网络相结合的分层架构与容错路由算法.利用仿真,在均匀流量和热点流量模型下将谊架构与传统架构进行仿真与性能比较,结果表明,与传统的3D Mesh,XNoTs等架构相比,基于D...  相似文献   

18.
一种基于神经网络的遥感图像压缩编码   总被引:2,自引:0,他引:2  
为了更好地在恒定压缩率条件下,实现卫星遥感图像的压缩,提出1种将像素分为3类的编码方案.每类采用基于Levenberg-Marquardt算法的双层神经网络进行预测,和基于偏置学习规则的竞争神经网络实现量化.对长城、珠峰、香港等地遥感图像的压缩试验证实了算法的有效性.同时还表明该算法压缩图像的MSE高于距离-权值方法与最小均方误差法,且时间复杂度为O(n).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号