共查询到20条相似文献,搜索用时 31 毫秒
1.
互连网络拓扑等价的图分析法 总被引:9,自引:1,他引:8
提出了描述互连网络拓扑等价的图分析法。获得了全交叉网络与基准,逆基准,Omega,flip,S=F=2SW榕树,简化数据变换等多级互连网络拓扑等价的逻辑名结构。阐明了用光学全交叉网络模拟实现上述网络的互连函数的原理及其多处理机,电信交换等领域的潜在应用。 相似文献
2.
互连网络是数字光计算机及并行电子计算机体系结构的重要研究课题。本文提出了可重排全交叉-逆全交叉网络的拓扑结构及其光学实现方案。并采用互连网络拓扑等价的图分析法得到了全交叉-逆全交叉网络与Benes网络具有拓扑等价性质的多套逻辑名结构。为开拓光学可重排人交叉-逆全交叉网络在光电混合巨型并行多处理计算机系统潜在应用提供了理论依据。 相似文献
3.
互连网络是数字光计算机及并行电子计算机体系结构的重要研究课题。本文提出了可重排全交叉—逆全交叉网络的拓扑结构及其光学实现方案。并采用互连网络拓扑等价的图分析法得到了全交叉—逆全交叉网络与Benes网络具有拓扑等价性质的多套逻辑名结构。为开拓光学可重排全交叉—逆全交叉网络在光电混合巨型并行多处理计算机系统等领域的潜在应用提供了理论依据。 相似文献
4.
基于星形互连网络的并行快速傅立叶变换算法 总被引:6,自引:0,他引:6
星形互连网络是一种易于实现大规模并行计算的互连网络拓扑结构。利用星形互连网络的递归可分解性的多样性,提出了一种基于星形互连网络的并行快速傅立叶变换算法的实现方法。该方法能够有效地减少计算过程中处理器结点之间的通信开销。提出的星图结点和数据的映射应运 及实现并行FFT的思想可推广到线性方程组求解、矩阵乘法等其它并行算法在星形互连网络上的实现。 相似文献
5.
6.
本文严格地定义了互连变换网络及其同构与拓扑等价等概念,提出了互连网络同构与拓扑等价的简明判别准则。由此可以很容易地证明现已发表的许多互连网络是同构的或是拓扑等价的,[3],[4]和[5]中有关结论亦可由此导出。 本文也给出了同构的或拓扑等价的互连对换网络之间控制结构的转换公式,这样在一个互连对换网络上设计的算法就可以直接移植到与它同构或拓扑等价的互连对换网络上去。这些概念与方法有助于分析与设计各种特殊要求的便于大规模集成化的新型互连网络。 相似文献
7.
8.
多级互连网络(MIN)是数据通信、多机系统和计算机网络中的核心部件,在并行处理中也有重要作用,Agrawal于十多年前提出的,用于描述常见MI怕拓扑结构的Ω拓扑等价定理,得到了广泛的引用,本文指出了该定理的缺陷与错误,并引入一种新的分析工具(Buddy收缩和Buddy扩展)来分析Ω网络的拓扑结构,从而清楚地看到Agrawal定理的缺陷之所在,作者利用这一概念,提出并证明正确的Ω拓扑等价定理。 相似文献
9.
网络系统可靠度的连接矩阵逻辑扩展算法 总被引:2,自引:0,他引:2
针对网络性能优化技术,着重研究无线网络传输可靠性问题,为有效提高3-状态无圈有向设备网络系统二终端可靠度仿真算法效率;采用网络的连接矩阵表示形式,在定义了连接矩阵列变换后,依据连接矩阵逻辑扩展技术对连接矩阵实施连续的代数变换,得到了求3-状态设备网络二终端可靠度的一个有效快速算法。仿真示例表明,使网络系统可靠度符号表达式中项数大幅度减少,算法效率显著提高。由于算法使用了网络系统的代数化表示方法,结合了消除冗余项存储及简化技术,算法具有节约存储空间、执行效率高特点。对复杂网络系统可靠度评估具有重要参考价值。 相似文献
10.
一种改进的具有非理想网络状况的网络控制系统分析与综合方法 总被引:1,自引:0,他引:1
提出一种改进的具有非理想网络状况, 如时变网络时延和丢包等的网络控制系统分析与综合方法. 在引入具有最新信号选择功能的逻辑零阶保持器和已有的网络系统模型基础上, 采用Lyapunov-Krasovskii泛函方法, 通过引入自由矩阵消除交叉项和利用函数的凸性进行等价变换, 得到保守性较小的效果. 实例表明上述方法的有效性. 相似文献
11.
针对Chord协议中物理和逻辑网络拓扑不匹配造成查询效率降低的问题,本文提出了一种改进的对等网络协议。该协议综合考虑了物理和逻辑网络拓扑之间的关系,构造了基于“相似属性”的层次性P2P网络。实验结果表明,该协议不仅能够提高查询的效率,而且可以减轻物理网络的负载。 相似文献
12.
多年来,随着通信和多处理机系统的深入发展,具有不同特点的各种多级二元开关互连网络及有关拓扑等价的研究,已经取得了许多成果。本文在这些基础上,运用N阶对称群中置换及对置换定义的特殊运算(*积),建立了网络拓扑特征、拓扑结构和串、并联网络的拓扑特征公式,有效地解决了一般的多级二元开关网络拓扑等价等问题,获得了较好的结果。 相似文献
13.
14.
网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。 相似文献
15.
《计算机工程与科学》2017,(10):1781-1787
随着对高性能计算机性能需求的不断提升,高性能计算机的系统规模在逐渐扩大,系统内的互连网络已经成为影响性能的关键因素。如何基于高阶路由器构建更大规模、更低网络延迟以及成本、更高网络吞吐率的互连网络,是目前的主要研究方向。针对目前广泛应用的高阶网络进行特性分析,并对其中的环网以及树网进行综合,提出了一种新型层次化混合互连网络拓扑结构。该结构具有良好的可扩展性以及通信能力,并在网络模拟器NetSim上对其性能进行了仿真和分析。 相似文献
16.
《计算机应用与软件》2017,(8)
光电混合数据中心网络采用传统的RED(Random Early Detection)流量调度机制容易造成数据流丢失,同时在等价转发路径的选择上存在随机性。提出一种基于流量预测矩阵的负载均衡流量调度机制。该机制利用软件定义网络,具有全局视角的优点,周期性统计网络流量,建立流量预测矩阵。通过流量预测矩阵动态计算数据流在多条等价链路上的转发概率,并按此概率完成下一个周期的转发。同时,利用电交换链路单独处理突发流量,提高网络吞吐量,实现网络负载均衡。在光电混合数据中心网络拓扑结构上建立合成流量模型进行仿真实验和性能分析。结果表明,与传统的RED流量调度机制相比,该机制能够提高网络吞吐量、降低数据流丢弃率。 相似文献
17.
为了在异种局域网间交换数据,网络用户有时需设计互连网络。本文讨论了一种基于会话层的具有较好通用性,可移植性的,性能价格比较高的互连系统模型。并给出实现实例。 相似文献
18.
多核处理器(multi—core processor)成为高性能处理器体系结构的研究发展方向,核间的连接方式对多核处理器性能的发挥起着重要作用。从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出了一种用于片上核间互连的新型分层互连网络——基三分层互连网络(THIN),该网络拓扑简单,节点度数低,网络链路数相对较少,并具有明显的层次性和对称性以及良好的扩展性。深入比较了THIN和2-D Mesh的静态度量和无阻塞延迟,比较结果表明:在网络规模较小时,THIN比2-D Mesh更宜于用来构建片上核间的通信网络。 相似文献
19.
Torus连接Petersen图互连网络及路由算法 总被引:3,自引:0,他引:3
可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质. 相似文献
20.
路由器为高性能互连网络的关键组成部分,利用高阶路由器可灵活构建网络直径低、路由路径丰富、容错性能高的拓扑结构。分层结构将整个路由器分成多个子交叉开关实现,子交叉开关规模较小,典型实现为子交叉开关的数量等于路由器端口数,每个子交叉开关对应一个输入/输出端口。分层结构每个子交叉开关的输入和输出都设有缓冲区,导致分层结构路由器内部有大量缓冲区,扩展性受限。网络结构将用于构建系统的网络拓扑实现在片内,如通过网格、全互连或胖树连接较小的交换机,并通过集成电路技术实现在一个路由器中,对外表现为一个高阶路由器。网络结构成本低,构建系统网络后除了要考虑系统网络拓扑的性能,还需要考虑路由器本身的路由问题。提出基于Clos网络的分层结构路由器,综合了传统分层结构高性能和网络结构低成本的优点,并提出2种Clos网络的调度算法,在均匀流量模式下接近100%带宽,RTL综合评估其实现最多减少面积25.9%。 相似文献