期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
N-Star网络中最优的点到多点平行路由算法 被引量:1
1
作者 杨义先 刘焕平 吴伟陵 《计算机学报》 EI CSCD 北大核心 1999年第8期785-791,共7页
Chen等研究了n-Star网络中的点到多点并行路由问题,对前人的工作做了很大的改进,给出了一个几乎最优的时间复杂度为O(n2)的算法.由Chen的算法所给出的n-1条路P2,…,Pn满足|Pi|dist(v1,v... Chen等研究了n-Star网络中的点到多点并行路由问题,对前人的工作做了很大的改进,给出了一个几乎最优的时间复杂度为O(n2)的算法.由Chen的算法所给出的n-1条路P2,…,Pn满足|Pi|dist(v1,vi)+6,其中Pi是连接vi到v1的路,|Pi|表示路Pi的长度,dist(v1,vi)表示vi到v1的最短路的长度.作者进一步改进了Chen等的结果,给出了一个新的时间复杂度仍为O(n2)的算法,然而该算法给出的内部无交路P2,…,Pn满足|Pi|dist(v1,vi)+4(2in),而且无论在时间上还是在生成路的长度上,均是最优的. 展开更多
关键词 n-star网络 互连网络 并行路由算法
在线阅读 下载PDF
n Star虫蚀寻径网络中的一种广播算法
2
作者 江贝 黄传河 刘晓明 《计算机工程》 CAS CSCD 北大核心 2000年第11期106-108,共3页
文章介绍了一种采用虫蚀寻径机制的n Star互连网络结构,讨论了在该结构上传送消息的广播算法,并对这一算法加以分析.
关键词 n star 虫蚀寻径 广播算法 维序寻径
在线阅读 下载PDF
n端线性电阻网络的等效电路 被引量:1
3
作者 刘松山 《河北师范大学学报(自然科学版)》 CAS 2017年第2期121-126,共6页
为了对n端线性电阻网络进行等效,提出并证明了定理:设有一个n端无源线性电阻网络No,已知任意两端的等效电阻为rjk,j=1,2,…,n-1;k=j+1,j+2,…,n(n≥3),若有n个电阻Ri,i=1,2,…,n,当方程(1)有唯一解时,则No等效为一个n端星形电阻网络.总... 为了对n端线性电阻网络进行等效,提出并证明了定理:设有一个n端无源线性电阻网络No,已知任意两端的等效电阻为rjk,j=1,2,…,n-1;k=j+1,j+2,…,n(n≥3),若有n个电阻Ri,i=1,2,…,n,当方程(1)有唯一解时,则No等效为一个n端星形电阻网络.总结得出计算Ri的通项公式.提出判断(1)有唯一解的简单方法.应用该定理可以简化对No的等效过程.举例说明了该定理的应用,其理论计算与Multisim仿真测量的结果一致. 展开更多
关键词 n端线性电阻网络 等效变换 星形电路 仿真测量
在线阅读 下载PDF
(n,k)-星图的嵌入连通度
4
作者 阿斯牙·米吉提 艾尔肯·吾买尔 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第1期90-93,共4页
星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入... 星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入(边)连通度,对于k=2,3和0≤h≤n-2,确定了ζh(S n,k)和ηh(S n,k)的值. 展开更多
关键词 互联网络 连通度 (n k)-星图 h-嵌入(边)连通度
在线阅读 下载PDF
有遗失边的k元n立方体在MM^(*)模型下的局部诊断度
5
作者 王世英 窦丰 +1 位作者 赵丽娜 黄瑜 《应用数学进展》 2022年第2期790-803,共14页
一个多重处理器系统的诊断度是一个非常重要的研究课题,它是度量多重处理器系统故障诊断的重要参数。作为重要的互连网络拓扑结构,k元n立方体具有许多良好的性质。在本文中,我们研究了k元n立方体Q_(n)^(k)(n≥3,k≥6)在MM^(*)模型下的... 一个多重处理器系统的诊断度是一个非常重要的研究课题,它是度量多重处理器系统故障诊断的重要参数。作为重要的互连网络拓扑结构,k元n立方体具有许多良好的性质。在本文中,我们研究了k元n立方体Q_(n)^(k)(n≥3,k≥6)在MM^(*)模型下的局部诊断度,证明了Q_(n)^(k)(n≥3,k≥6)即使存在2n-2条遗失边仍具有强局部诊断性,并且证明了2n-2是最优值。 展开更多
关键词 互连网络 局部诊断度 k元n立方体 延展星结构 MM^(*)模型
在线阅读 下载PDF
有缺失边的n维增强超立方体在MM^(*)模型下的局部可诊断性
6
作者 王世英 张雪芳 赵丽娜 《应用数学进展》 2022年第2期726-738,共13页
多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Q_(n,k)是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Q_(n,k)有许多好的性质。这篇文章中,我们首先证明了在MM^(*)模型下Q_(n,k)具有强局部诊断... 多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Q_(n,k)是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Q_(n,k)有许多好的性质。这篇文章中,我们首先证明了在MM^(*)模型下Q_(n,k)具有强局部诊断性,然后证明了在MM^(*)模型下Q_(n,k)即使存在n-1条缺失边时仍具有强局部诊断性,并且证明了缺失边的数目n-1是最优值。 展开更多
关键词 互连网络 强局部诊断度 n维增强超立方体 延展星结构 MM^(*)模型
在线阅读 下载PDF
Broadcasting in n-star NetworksWhen Some Calls Fail
7
作者 YangYixian(Department of information Engineering.Beijing University ofPosts and Telecommunications. Beijing 100088. P. R. China) 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 1994年第2期1-5,共5页
in this paper. we conszder brforcasting in n-star nehoork undw the assumption that a nodecan communicate simeltaneously through all its ports. we shew a few upper bounds for broadcastingtime in cases of different call... in this paper. we conszder brforcasting in n-star nehoork undw the assumption that a nodecan communicate simeltaneously through all its ports. we shew a few upper bounds for broadcastingtime in cases of different call faulty models. 展开更多
关键词 faait tolerance. brcodcasting n-star networks
原文传递
几类新的笛卡尔乘积互连网络 被引量:13
8
作者 师海忠 《计算机科学》 CSCD 北大核心 2013年第06A期265-270,306,共7页
Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络(又称圈图)、轮图等都既是Cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、ILLIAC网络、超立方体分别与Star... Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络(又称圈图)、轮图等都既是Cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、ILLIAC网络、超立方体分别与Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络、轮图的笛卡尔乘积网络;这些网络的某些性能指标(例如,直径等)比Star网络或超立方体更好。 展开更多
关键词 CAYLEY图 互连网络 笛卡尔乘积网络 超立方体 star网络
在线阅读 下载PDF
互连网络的新模型:多部群论模型 被引量:8
9
作者 师海忠 《计算机科学》 CSCD 北大核心 2013年第9期21-24,共4页
互连网络是超级计算机的重要组成部分。互连网络在很大程度上决定着超级计算机的性能。在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络。尤其是星网络具有很多很好的性能,被认为是超... 互连网络是超级计算机的重要组成部分。互连网络在很大程度上决定着超级计算机的性能。在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络。尤其是星网络具有很多很好的性能,被认为是超立方体的替代品。但它们都有一个弱点:网络规模(结点数)为n!。即随着n的增大,n!增速太快,使得据此网络结构设计出的超级计算机升级较为困难,即扩展性较差。在群论模型的基础上提出了互连网络的多部群论模型,进而,据此模型设计出(n,k)-多部星网络、(n,k)-多部冒泡排序网络等多种网络。并证明星网络是(n,1)-多部星网络,而且(n,k)-多部星网络做到了规模(结点数)增大且增幅固定、直径增大缓慢、结点度不变,即有很好的可扩展性,其它(n,k)-多部网络也有类似的性能。 展开更多
关键词 互连网络 星网络 超立方体 n k)-多部Cayley图 n k)-多部星网络
在线阅读 下载PDF
安置图的推广和它的哈密尔顿性
10
作者 陈滇英 朱洪 《韶关大学学报》 1995年第2期56-61,共6页
本文证明星形图的推广安置图并行结构是有哈密尔顿回路的,从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构,并初步讨论了它们的性质。
关键词 并行算法 立方体结构网络 星形图 超巨型并行计算机 安置图 哈密尔顿性
在线阅读 下载PDF
Alternating Graph
11
作者 Yang Yixian (Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100088, P. R. China) 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 1994年第1期11-15,共5页
in this paper, we present a new unidirectional graph, the 'alternating graph. Like the known (unidirectional) n-cube and (unidirectional) n-star, the alternating graph is shown to possess rich structure and symmet... in this paper, we present a new unidirectional graph, the 'alternating graph. Like the known (unidirectional) n-cube and (unidirectional) n-star, the alternating graph is shown to possess rich structure and symmetry properties as well as many desirable fault tolerant characteristics 展开更多
关键词 Directed Graph Interconnection network Distributed Computing n-star n-CUBE Alternating graph
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部