互连网络拓扑等价的图分析法

提出了描述互连网络拓扑等价的图分析法。获得了全交叉网络与基准，逆基准，Ｏｍｅｇａ，ｆｌｉｐ，Ｓ＝Ｆ＝２ＳＷ榕树，简化数据变换等多级互连网络拓扑等价的逻辑名结构。阐明了用光学全交叉网络模拟实现上述网络的互连函数的原理及其多处理机，电信交换等领域的潜在应用。     

多级互连网络的Ω拓扑等价定理

多级互连网络（ＭＩＮ）是数据通信、多机系统和计算机网络中的核心部件，在并行处理中也有重要作用，Ａｇｒａｗａｌ于十多年前提出的，用于描述常见ＭＩ怕拓扑结构的Ω拓扑等价定理，得到了广泛的引用，本文指出了该定理的缺陷与错误，并引入一种新的分析工具（Ｂｕｄｄｙ收缩和Ｂｕｄｄｙ扩展）来分析Ω网络的拓扑结构，从而清楚地看到Ａｇｒａｗａｌ定理的缺陷之所在，作者利用这一概念，提出并证明正确的Ω拓扑等价定理。     

光学可重排全交叉—逆全交叉网络及其与Benes网络拓扑等价的…

互连网络是数字光计算机及并行电子计算机体系结构的重要研究课题。本文提出了可重排全交叉－逆全交叉网络的拓扑结构及其光学实现方案。并采用互连网络拓扑等价的图分析法得到了全交叉－逆全交叉网络与Ｂｅｎｅｓ网络具有拓扑等价性质的多套逻辑名结构。为开拓光学可重排人交叉－逆全交叉网络在光电混合巨型并行多处理计算机系统潜在应用提供了理论依据。     

一种高阶混合互连网络拓扑结构

随着对高性能计算机性能需求的不断提升,高性能计算机的系统规模在逐渐扩大,系统内的互连网络已经成为影响性能的关键因素。如何基于高阶路由器构建更大规模、更低网络延迟以及成本、更高网络吞吐率的互连网络,是目前的主要研究方向。针对目前广泛应用的高阶网络进行特性分析,并对其中的环网以及树网进行综合,提出了一种新型层次化混合互连网络拓扑结构。该结构具有良好的可扩展性以及通信能力,并在网络模拟器NetSim上对其性能进行了仿真和分析。     

超级计算机互连网络的发展趋势：———分层网络

在超级计算机规模越来越大的情况下，互连网络的性能已成为影响系统效率的主要障碍。为了获得高性能和良好的性能价格比，已经提出了分层网络设计思想。本文首先介绍分层网络的概念、发生发展的原因，并列举了采用分层网络的示例；在此基础上，分析分层网络的特性及分层网络的设计问题，最后，指出进一步的工作设想。     

超级递归基准互连网络性能分析

1 引言在并行处理领域,研究并行机中多处理器连接的方式(即互连网络)是一个很重要的课题。互连网络是MPP的核心部分,拓扑结构、寻径控制和流控策略是其要素。为了降低互连网络的代价、提高其传输性能和可伸缩能力,研究人员已经提出了许多种互连网络,其中Delta网络和基准网络是较早提出的总体性质较好的互连网络,它们已被用于许多种并行机中处理器连接的拓扑结构(如BBNTC-2000,IBM RP3)。Delta网络具有较高的频带和性能价格比,但可扩展性差。基准网络使用2×2交换开关,具有简单的寻径控制和较好的可伸缩性等性质,但硬件代价较大。从集成电路技术角度,系统规模的增大使得许多互连网络结构难以实现,系统的组装受限于组装单元的管脚数(边界面积)和布局面积,这种组装技术是互连网络结构的最     

点圈并图的匹配等价图数

若两个图G和H的匹配多项式相等,称图G和H匹配等价用δ（G）表示图G的所有不同构的匹配等价图的个数。文[5]在{m₁,m₂}∩{6,9,15}=Φ准的条件下计算了δ（sK₁∪t₁C_m1∪t₂C_m2）,在该文中计算了δ（sK₁∪t₁C₃∪t₂C₆）、δ（sK₁∪t₁C₆∪t₂C₉）是文[5]的完善和补充。     

简化数据变换网络与全交叉网络拓扑等价的多套逻辑名矩阵

用光互连取代电互连实现多处理机系统的互连通信具有潜在的优势。本文提出了互连网络逻辑名结构的矩阵表示形式，并采用互连网络拓扑等价的图分析法获得了简化数据变换网络与全交叉网络拓扑等价的四套逻辑名矩阵，为拓展光互连简化数据变换网络系统的互连功能，提高其性能价格比提供了理论依据。     

多级互连网络互连函数的矩阵理论

多级互连网网络是大规模并行处理系统和大型ＡＴＭ交换机采用的主要互连结构。     

基于部分线无向图的互连网络生成方法

本文提出了一种基于部分线无向图的互连网络设计方法,并对其网络特性从理论上进行了充分论证,研究结果表明,运用该方法以生成各种规模的互网络模型,其直径,路由,连通性和可扩展性均具有良好的性能。     

超级交叉立方体互连网络及其拓扑性质

交叉立方体是近年提出的超立方体的一种变种。由于它的许多优越性质（如直径、嵌入性等）,在并行处理领域越来越受到人们的重视。然而,像超立方体一样,它也有一个缺点,即要使交叉立方体升级,就必须成倍地增加其顶点个数。为了解决这一问题,本文将顶点个数的２的次幂的交叉立方体推广到具有任意个顶点的互连网络,提出了超级交叉立方体的定义,并证明它保持了交叉立方体在高速通度、对数级的直径和顶点度数等方面的优良性质,从     

有限元网格图拓扑分析

依据图论的方法对有限元网格图进行了拓朴分析，讨论了单元节点间的相关性，提出了构造单元网格节点拓扑阵和组集整体网格节点拓扑阵的方法。这是一种新的有限元网格图自动生成方法，简洁明快，具有良好的通用性。     

CFD计算对MPP互联网络速度要求

本文分析了流场计算的特点,指出了ＣＦＤ计算对ＭＰＰ互联网络的速度要求不高,并从定性的角度、定量的角度论证了这一观点,为针对流场计算的ＭＰＰ计算机系统的设计提供了一些参考。     

CIMS环境异构网络及设备MMS互连

ＣＩＭＳ环境中计算机和设备的通信是实现ＣＩＭＳ的基础，而ＣＩＭＳ的复杂性决定了其网络呈现异构性，设备具有多样性，ＭＭＳ－制造报文规范，是一种适合于ＣＩＭＳ环境实设备通信的应用层服务元素。本文在介绍ＭＭＳ的基础上提出了异构网络ＭＭＳ实现的方法，互连网关的设计以及机器人入网的标准和策略，最后进行了ＭＭＳ工操作的验证及机器人系统ＭＭＳ基础一致性类说明。     

多机互连网络与并行算法结构关系的分析及其在Transputer网上的仿真研究

本文通过对多机互连网络建模,着重分析了并行算法结构对各种拓扑互连结构性能的影响,以及多机系统中用于结点间交换信息的通信开销,并对该模型在Transputer网上用TRANSIM进行了仿真研究。     

"虫孔"寻径网络的阻塞性能研究

在“虫孔”寻径网络中,阻塞对网络性能有决定性影响。研究阻塞随网络参数及负荷的变化规律,对于确定影响性能的关键因素,优化系统设计,都有重要意义。本文定义了一个刻划网络阻塞程度的新指标－阻塞比,利用阻塞比研究了８＊８,１０＊１０,１６＊１６,２０＊２０和３２＊３２等五种规模的二维网格中,     

基于启发式搜索的配电网GIS拓扑分析

将网络拓扑技术与配电网GIS的开发相结合,为电力企业的设备管理及辅助决策提供了图形化的、先进的管理工具,提高了电力企业的工作效率.针对配电网GIS的分层管理模型,分析了启发式搜索方法在配电网GIS拓扑分析中的应用,并以配电网GIS拓扑分析中的电源点追踪模块为实例,阐述了基于启发式搜索的拓扑分析追踪与基于拓扑信息追踪相结合的算法.该算法即使在网络拓扑关联属性字段的数据不全时,也能快速、准确地定位电源点,提高了配电网电源追踪模块的实用性,更好地满足了实际工程的应用需要.     

树状结构多芯片组件互连网络延迟的研究

大多芯片组件互连传输线的电路模型中,必须同时考虑线电感和线电阻,因此其互连延迟的研究比传统的ＰＣＢ和ＩＣ互连更具复杂性。研究了具有树状拓扑结构的ＭＣＭ互连网络的延迟：在明确了ＭＣＭ互连延迟的独特点后,着重给出了树状结构互连网络冲激响应的矩的求法,从矩与延迟的密切关系中给出了求延迟的一种有效方法。