搜索筛选:
搜索耗时1.3673秒,为你在为你在102,285,761篇论文里面共找到 52 篇相符的论文内容
类      型:
[期刊论文] 作者:樊建席, 来源:计算机学报 年份:1998
互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络,它有一些比超立方体更好的性质.本文用PMC模型证明了n维交叉立方体Dn在精确......
[期刊论文] 作者:樊建席, 来源:计算机研究与发展 年份:2000
作为超立方体的变型,交叉立方体同时具有一些比超立方体优越的性质,但类似于超立方体,它的升级也伴随着顶点个数的增加而成倍中增加。为了解决这一问题,一种称为超级交叉立方体(SC......
[期刊论文] 作者:樊建席, 来源:青岛大学学报(自然科学版) 年份:1997
n维加强超立方体是具有2^n个顶点,(n+1)2^n-1-正则图,它是通过对n维超立方体增加2^n-1条边得到的。在「1」中证明了基于PCM模型的n维加强超立方体在精确诊断策略征是(n+1)-可诊断的,在悲观诊断策略下是(2n)/(2n)-可的,但在证......
[期刊论文] 作者:樊建席, 来源:青岛大学学报:自然科学版 年份:1996
本文提出了对任意一棵树的顶点赋权使满足一定约束条件的最小T-2倍树的定义,并给出了一个时间复杂度为O(n^2)的构造算法。...
[期刊论文] 作者:樊建席, 来源:青岛大学学报:自然科学版 年份:1996
本文给出了细胞(d1,d2)-有图自动机类的定义及其接受语言(判断)类的定义,并讨论了该语言(判断)类在并、交、补等集合论运算下的封闭性。...
[期刊论文] 作者:樊建席, 来源:青岛大学学报:自然科学版 年份:1996
本文提出了细胞(d1,d2)-有向图自动机的定义,研究了怎样用它求得(d1,d2)-有向图的广度优先混合方向支撑树,单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。......
[期刊论文] 作者:樊建席, 来源:青岛大学学报(自然科学版) 年份:
将细胞自动结构推广到任意图结构,并用它解决图论中的问题,是细胞自动机理论在图论领域中的一个应用.本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法...
[期刊论文] 作者:樊建席, 来源:计算机学报 年份:1999
交叉立方体是近年提出的超立方体的一种变种。由于它的许多优越性质(如直径、嵌入性等),在并行处理领域越来越受到人们的重视。然而,像超立方体一样,它也有一个缺点,即要使交叉立方......
[期刊论文] 作者:刘静,樊建席,, 来源:软件 年份:2016
将高性能并行计算中的独立生成树理论应用到企业网络传输中,首先将企业网络拓扑抽象为互连网络,提出一种独立生成树可递归构造算法,生成多棵独立生成树,进而给出一种基于独立...
[期刊论文] 作者:刘静,樊建席,, 来源:电子技术应用 年份:2017
无线传感网络设计主要是减少能源消耗,延长网络生存时间。介绍了一种异质传感网络应用于现存聚类算法的研究,并提出了一种高效节能的预测聚类算法,此算法能适应能源和目标异...
[期刊论文] 作者:王喜,樊建席,, 来源:计算机应用与软件 年份:2011
扭立方体是超立方体的一类变体,它具有比超立方体更好的性质。但是,同超立方体一样,它也是具有2n个顶点的n-正则图,故要使一个扭立方体的维数(即顶点度数)增加1(称为升级),就必须成倍地增加扭立方体中的顶点个数。为了解决这一问题,将具有2n个顶点的扭立方体的......
[期刊论文] 作者:樊建席,贾宏, 来源:青岛大学学报:自然科学版 年份:1998
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为l一能......
[期刊论文] 作者:樊建席,邵峰晶, 来源:青岛大学学报:自然科学版 年份:1998
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法,从而给出了研究互连网络诊断性和容错性的另一种有效方法。......
[期刊论文] 作者:樊建席,温东, 来源:青岛大学学报:自然科学版 年份:1999
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方更好的性质。本文证明了n维交叉立方体COn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,COn是Hamilton连能的,并给出了当n≥4时CQn中任意两个......
[期刊论文] 作者:吴新振, 樊建席,, 来源:西安交通大学学报 年份:2002
以回路电流法为基础 ,借助于网络图论 ,建立了单相异步电机的网络方程 .所用网络分析方法适用于定子绕组为任意连接方式的单相电机 .由于主要的计算公式以矩阵形式表示 ,因此...
[期刊论文] 作者:闫少华,樊建席,, 来源:计算机应用与软件 年份:2012
诊断算法是系统级故障诊断的一个重要研究课题。文献[10]提出PMC模型下的人工免疫诊断算法,但是没有充分利用PMC模型的特点,并在计算亲和度的时候给出一个假设。对此首先利用PMC模型的特点优化初始种群的质量,其次定义优化后的亲和度函数,最后提出新的算法流程,......
[期刊论文] 作者:樊建席,管殿柱, 来源:计算机研究与发展 年份:1999
文中将具有2^n个顶点的Moebius立方体的拓扑结构加以改变,得到了包含任意个顶点的互连网络--超级Moebius立方体,并证明它保持了Moebius立方本的高连通度、对数级的直径和顶点度数等优良性质,并且当顶点个数......
[期刊论文] 作者:樊建席,逯昭义, 来源:计算机研究与发展 年份:1998
图嵌入技术是研究多处理互连网络模拟其它网络的能力的重要技术,文中讨论了近年提出的一类互连网络-Moubius立体体上的圈嵌入性质,Moubius立方体是超立方体的变型,它们具有一些比超立文体更优越......
[期刊论文] 作者:闫少华,樊建席,, 来源:计算机工程与应用 年份:2011
可诊断性度是衡量一个互连网络可靠性的重要指标。Cross.cube是超立方体的一种重要变型,与超立方体相比有许多好的性质。PMC模型是并行计算系统中的一种经典的诊断模型,在该模型......
[期刊论文] 作者:樊建席,柳淑花, 来源:青岛大学学报:自然科学版 年份:1999
本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Moebius立方本模拟的一些具体结果及效率分析。......
相关搜索: