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

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

基于程控SP2开关直通的计算机系统

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

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

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

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

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

高可靠性群体系统的通信和切换

本文讨论了高可靠性并行处理群体系统的通信互连网络及切换技术。首先介绍存储器通道，然后研究了基于该结构的一个四处理结点的高可靠性并行处理群机系统，并对通信及系统切换性能进行了分析。     

高可靠性群机系统的通信和切换

本文讨论高可靠性并行处理群机系统的通信互连网络及切换技术。首先介绍存储器通道，然后研究基于该结构的一个四处理结点的高可靠性并行处理群机系统，并对通信及系统切换性能进行了分析。     

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

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

多级互连网络中的multicast通信

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

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

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

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

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

流水—减水MPP系统广播延迟的有效方法*

大规模并行处理系统中的通讯开销是影响系统性能的一个重要因素．广播操作是MPP系统中常用的通讯方式，快速地实现广播将有助于提高系统的性能．本文基于TORUS互连网络，提出了实现广播的流水方式,并分析丁它的性能，指出采用流水方式进行广播，可以减少广播延迟，改进系统的性能．     

流水—减少MPP系统广播延迟的有效方法

大规模并行处理系统中的通讯开销是影响系统性能的一个重要因素，广播操作是ＭＰＰ系统中常用的通讯方式，快速地实现广播将有助于提高系统的性能，本文基于ＴＯＲＵＳ互连网络，提出了实现广播的流水方式，分析了它的性能，指出采用流水方式进行广播，可以减少广播延迟，改进系统的性能。     

以存储器为中心的路由器MRouter

并行系统的互连技术一直是高性能计算机的一个关键研究领域。在本文作者1999年中提出了一种基于多端口快速存储器的新型互连体系结构MCIM,并在此基础上构造出规模为16－128个CPU的结点系统。该文将MCIM原理应用在互连网络通信技术上,实现了一种以存储器系统为中心 的路由器MRouter。它采用流水操作和穿通传输技术,可用于构成低延时、高带宽的高性能互连网络。这将种互连网络与上述结点系统结合,可以实现更大规模的并行系统。而且其无论在板级或是结点级都采用同一种互连技术,有利于系统的模块化实现。文中介绍了以存储器为中心的互连机制MCIM的原理,同时描述了以存储器为中心的路由器MRouter的结构及数据传输流程,在仿真实验中作者对MCIM的互连通信技术和其它互连技术进行了测试和比较。     

一种面向高性能计算的多FPGA互连结构及划分方法

针对高性能计算系统在大规模通信互连中面临的性能、成本及功耗等问题,融合新兴的高速互连技术,结合大规模、超大规模系统通信的局部性和异构性,提出基于多FPGA的混合层级高速互连结构,并给出基于集群的多FPGA逻辑功能划分方法。该方法能够根据不同应用自定义设计高效互连网络,降低大规模计算系统的互连成本和开销。通过应用实例实验证明,该方法能够实现大规模设计向多FPGA高性能计算平台的快速映射,加速高性能可配置计算系统的设计实现。     

双环网络直径的对称性及应用

双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟，它可以用其图的直径来度量。文中从双环网络的图论模型出发，证明了双环网络中一个被广泛关注的问题，即双环网络直径的对称性，并给出了一些应用。     

光动态直接全互连多计算机系统结构设计

本提出用２×４×１６通道互连网络模块实现光动态直接全互连多计算机（１６台）小型并行处理系统的结构设计，并提出了适应这种系统结构的冲突处理机制和消息传递机制，以及实现这些机制的硬件逻辑电路和帧格式。     

应用预测链接的分布式社会网络隐私保护方法

针对单机工作站环境下处理大规模动态社会网络图时执行效率低,以及动态社会网络发布中数据可用性较差的问题,提出基于预测链接的分布式动态社会网络隐私保护方法D-DSNBLP。该方法通过Pregel-like消息迭代更新模型,实现匿名大规模图数据的并行处理。首先通过快速迭代完成结点分组;其次根据各个组内的结点属性值并行构建候选结点集合;最后通过构建互斥边集合添加边,实现结点的隐私保护。实验表明,D-DSNBLP方法提高了大规模动态社会网络发布的效率,保证了匿名图的数据可用性。     

国防科大计算机学院工学博士学位论文摘要

国防科大计算机学院工学博士学位论文摘要大规模并行处理系统高速互连通信技术的研究作者：刘燕（１９９８．３）导师：杨晓东教授研究和实现高性能的互连通信是提高ＭＰＰ（ＭａｓｓｉｖｅｌｙＰａｒａｌｅｌＰｒｏｃｅｓｓｏｒｓ）系统性能及其实际性能加速比的关键技术...     

基于SMP结点的多重通信协议研究与实现

针对设计CLUMPS上的机群通信协议方面的问题进行了深入的研究,给出了一个基于SMP结点的机群系统的多重通信协议结构及其协议模型、协议通信策略实现。最后对节点内部多重协议通信和传统的TCP／IP协议通信进行了比较,并给出了实验数据。多重通信协议系统能够充分地利用SMP结点的特性,对于不同互连结构的计算单元间采用不同的通信模式,从而有效地提高系统通信硬件的利用率,提高系统的总体性能。     

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

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