期刊文献+
共找到9篇文章
< 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
Broadcasting in n-star NetworksWhen Some Calls Fail
5
作者 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
原文传递
几类新的笛卡尔乘积互连网络 被引量:11
6
作者 师海忠 《计算机科学》 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
7
作者 师海忠 《计算机科学》 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
安置图的推广和它的哈密尔顿性
8
作者 陈滇英 朱洪 《韶关大学学报》 1995年第2期56-61,共6页
本文证明星形图的推广安置图并行结构是有哈密尔顿回路的,从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构,并初步讨论了它们的性质。
关键词 并行算法 立方体结构网络 星形图 超巨型并行计算机 安置图 哈密尔顿性
下载PDF
Alternating Graph
9
作者 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 下一页 到第
使用帮助 返回顶部