全互连立方体网络在并行处理系统中的应用

提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,FCCN网络的结点度与网络的规模大小无关等于常数 4,网络的直径和平均结点距离都与结点数的立方根成正比 .提出 FCCN中的简单路由算法 .并将 FCCN互连网络结构在大规模光电混合处理系统中进行应用 ,通过实际计算结果证明 FCCN具有比较高的并行处理效率     

基于星形互连网络的并行快速傅立叶变换算法

星形互连网络是一种易于实现大规模并行计算的互连网络拓扑结构。利用星形互连网络的递归可分解性的多样性，提出了一种基于星形互连网络的并行快速傅立叶变换算法的实现方法。该方法能够有效地减少计算过程中处理器结点之间的通信开销。提出的星图结点和数据的映射应运 及实现并行FFT的思想可推广到线性方程组求解、矩阵乘法等其它并行算法在星形互连网络上的实现。     

新型互连网络NIN研究

以通信延迟和网络吞吐率这两个重要参数为出发点,以大规模并行处理系统的新型互连网络（ＮＩＮ）进行了理论分析和模拟测试,并与二维网格、环形网以及反图拓扑互连网络进行了比较,结果表明：与其它三种网络相比,ＮＩＮ不仅保持了反图拓扑互连网络可以连接更多处理机的优点,同时还具有较短的通信延迟和较高的网络吞吐率。     

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

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

多级光互连多计算机系统结构设计

本文从我国当前微光电子和微电子的研究与生产水平出发，提出并设计了一个可扩展性特别好的２×４×１６光互连基本模块（ＯＩＭ）．通过多个ＯＩＭ的组构可以实现一些不同结构的多级光互连计算机并行处理系统     

基于全互连单元程控直通的计算机系统

在基于全互连单元的大规模并行处理系统中，引入可程控的结点间直通通信概念，相对于存储转发、虚拟旁通、蛀孔寻径和线路交换，系统性能均有进一步提高。本文就基于全互连单元程控直通的计算机系统，对其加速比、效率、延迟时间和频带等系统性能参数进行了研究。结果表明，在大规模并行处理系统中，基于全互连单元的程控直通是极具吸引力的结点间通信技术。     

多级互连网络中的multicast通信

ＭＰＰ系统中的并行通信是目前并行处理研究的热点，改善并行通信性能，提高网络吞吐率是促进ＭＰＰ性能发挥的关键问题。ｍｕｌｔｉｃａｓｔ通信是区别于点到点通信的一对多通信方式，因而功能更强大，使用起来更灵活方便，在并行处理中应用十分广泛。文中以基于开关元件实现结点间动态互连的多级互连网络为背景，研究了ｍｕｌｔｉｃａｓｔ通信路上算法的效率。     

大规模并行处理系统互连通信的新技术研究

本文综述了大规模并行处理系统研究了工作的概况，指出其研究热点和关键技术是实现高效的互连通信。文中重点介绍了该领域的研究内容：结点结构、网络接口、切换技术，拓扑结构，路由算法，通信机制，通信协议，计算模型等。     

一种递归构造的互连网络：正四面传递归网络

本文提出了一种递归的构造的，适用于基于消息传递的多计算机系统的互连网络－正四面体递归网络。在对该网络作出概述之后，讨论了该网络的通信问题。对网络的性能分析表明，该网络在一定条件下，性能较优。最后，本文还讨论了网络的软件模拟等问题。     

基于全互连单元程直通的计算机系统

在基于全互连单元的大规模并行处理系统中，引入可程控的结点间直通通信概念，相对于存储转发，虚拟旁道，蛀孔寻径和线路交换，系统性能均有进一步提高。本文就基于全互单元程控直通的计算机系统，对其加速比，效率，延迟时间和频带等系统性能参数进行了研究。结果表明，在大规模地处理系统中，基于全互连单元的程控直通是极具吸引力的结点间通信技术。     

总线互连机群系统上的静态任务调度

与大规模并行处理（ＭＰＰ）系统相比,基于总线互连的机群系统是一种较为廉价的并行计算环境,文中提出了一个基于总线互连机群系统上的静态任务调度算法。在该算法具有３个主要特点：（１）由于不同处理机之间的通信都必须通过共享总线,故在调度时将总线与处理机一些看成是资源加以分配;（２）针对总线适合于广播的特点,在调度中考虑了广播,地于某些应用而言可以大大通信次数,（３）在确定任务在某个处理机上的开始执行时间以     

双环网嵌入RP(k)网络

网络嵌入是互连网络研究的一个重要方向,通过网络嵌入可以用一种拓扑结构模拟另一种结构,高效的嵌入会提高并行程序的运行效率。构造了10*k个节点的双环网结构,基于文献[3]提出的互连网络RP（k）,提出了一种将双环网嵌入RP（k）的算法DLN-RP（k）,此算法得到的4个性能参数为拓展、负载、延伸、拥挤度分别为1,1,2,2,并证明了该结果为最优值。     

基于TCP／IP的异种网络互联研究与实现：在NET通信系统中的应用

ＴＣＰ／ＩＰ协议是目前世界上用于网络互联的主要协议之一，该协议得到众多计算机厂家的支持，成为事实的工业标准。客户－服务器模型（Ｃｌｉｅｎｔ－Ｓｅｒｖｅｒ Ｍｏｄｅｌ）则是网络应用的标准模型。结合路由器在网际互连中应用，本文给出一种异种网络－局域网与广域网（Ｘ．２５分组交换网）互连的较理想的模型，并基于该模型进行了通讯软件设计。将其应用于ＮＥＴ（即全国证券电子交易系统）通信系统中，取得了较好的效果和     

交叉立方体在两种策略下的可诊断性

互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络，它有一些比超立方体更好的性质．本文用PMC模型证明了n维交叉立方体Dn在精确策略和悲观策略下分别是n-可诊断的和（2n－2）／（2n－2）一可诊断的，从而证明民在这两种策略下的可诊断性度与n维超立体的相同．另外，本文在证明Dn是n-可诊断的同时，还得到了Dn中任何两顶点之间的n条互不相交的路径，它们可作为容错远路的依据．     

一种递归构造的互连网络──正四面体递归网络

本文提出了一种递归构造的、适用于基于消息传递（分布存储）的多计算机系统的互连网络──正四面体速归网络。在对该网络作出概述之后，讨论了该网络的通信问题。对网络的性能分析表明，该网络在一定条件下，性能较优。最后，本文还讨论了网络的软件模拟等问题。     

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。     

一些新的紧优与次紧优无向双环网络无限族

无向双环网络是有n个结点的度为4的循环图。它是计算机互连网络的一类重要拓扑结构,广泛应用于计算机局域网和各种并行处理结构。给出一些新的带参数的紧优与次紧优无向双环网络无限族。     

星型网络的3-限制边连通性

星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n－7。     

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

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

一种用于并行计算系统的分级光环互连网络

介绍了大规模并行计算的一个新互连网络——分级光环互连,适用于多处理器与多计算机的可升级网络。分级光环互连由一个衡量无阻塞、容错的单跳可升级互连拓扑组成,并通过波分多址技术充分地利用了光纤的TeraHz带宽。此光网络融合了分级环的互连节点接口简单、节点度恒定、容错等各种吸引人的特征以及光通信的各种优点。提出了分级光环互连拓扑,分析了其结构特征并描述了光设计的方法,导出了一个简短可行的分级光环互连研究。