排序方式: 共有13条查询结果,搜索用时 0 毫秒
1.
樊建席 《青岛大学学报(自然科学版)》1996,9(3):11-13
本文给出了细胞(d1,d2)-有图自动机类的定义及其接受语言(判断)类的定义,并讨论了该语言(判断)类在并、交、补等集合论运算下的封闭性。 相似文献
2.
多处理器互连网络诊断性和容错性的细胞图自动机算法 总被引:1,自引:1,他引:0
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法,从而给出了研究互连网络诊断性和容错性的另一种有效方法。 相似文献
3.
樊建席 《青岛大学学报(自然科学版)》1996,9(1):37-42
本文提出了细胞(d1,d2)-有向图自动机的定义,研究了怎样用它求得(d1,d2)-有向图的广度优先混合方向支撑树,单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。 相似文献
4.
本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Mobius立方体模拟的一些具体结果及效率分析. 相似文献
5.
交叉立方体互连网络的Hamilton连通性 总被引:6,自引:2,他引:4
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意两个顶点间Hamilton路条数的一个下界4(2n-1-2)∏n-2i=3(2i-2)2. 相似文献
6.
樊建席 《青岛大学学报(自然科学版)》1996,(3)
本文给出了细胞(d1,d2)-有向图自动机类的定义及其接受的语言(判断)类的定义,并讨论了该语言(判断)类在并、交、补等集合论运算下的封闭性 相似文献
7.
樊建席 《青岛大学学报(自然科学版)》1997,10(1):49-53
将细胞自动结构推广到任意图结构,并用它解决图论中的问题,是细胞自动机理论在图论领域中的一个应用.本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法 相似文献
8.
将圈嵌入交叉立方体及其算法 总被引:3,自引:0,他引:3
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为l一能以扩张1嵌入交叉立方体CQn并证明了CQn包含2^n-k个互不相交的长为2^k的圈,最后给一个O(llogl)级的圈嵌入算法。 相似文献
9.
樊建席 《青岛大学学报(自然科学版)》1997,10(4):49-53
n维加强超立方体是具有2^n个顶点,(n+1)2^n-1-正则图,它是通过对n维超立方体增加2^n-1条边得到的。在「1」中证明了基于PCM模型的n维加强超立方体在精确诊断策略征是(n+1)-可诊断的,在悲观诊断策略下是(2n)/(2n)-可的,但在证明很繁琐。 相似文献
10.
樊建席 《青岛大学学报(自然科学版)》1996,(4)
本文提出了对任意一棵树的顶点赋权使其满足一定约束条件的最小T-2倍树的定义,并给出了一个时间复杂度为O(n2)的构造算法 相似文献