向量自动位移原理和自动位移迭代原理

本文介绍虚共存细胞结构纵横加工向量机的一种互连网络,在此网络上建立了向量自动位移原理,给出了向量位移无冲突的充分必要条件。为了解决位移冲突这一困难问题,本文进一步提出了向量自动位移迭代原理。最后对均匀分布的随机地址向量的位移迭代次数给出了概率估算和数值模拟的结果。     

SP4I互连网络

本文考察了一类“ k~i”型互连网络,从分析反映这类互连网络性能价格比的参数P出发,证明了对这类网络最合理的选择是k=4,进而对单级 4~i型互连网络(简称SP4I互连网络)建立了自动位移规则,给出了向量位移无冲突的必要充分条件,并提出用设置向量缓冲寄存器来消除伪冲突及相应的其它无冲突位移性质。     

ABC-90jr.互连网络的设计与实现

ABC—90 j r.阵列计算机是一台正在研制中的SIMD原理样机。多功能互连网络是其主要技术特色之一。这个互连网络是一个增强型的Omega网,它既支持一种新的矩阵向量无冲突访问技术中的矩阵元素与PE的对准,又支持PE间形成一种Mesh结构。本文的主要内容是这个互连网络的设计方案与技术实现。     

互连网络局部迭代负载平衡技术

新的基于网络的计算模式（如网格计算,云计算,P2P计算）的共同特点是计算节点之间都是通过互连网络进行通信。对互连网络各个计算节点产生的工作负载进行平衡是提高计算系统性能的关键。文章介绍了近年来在互连网络上使用局部迭代方式求解负载平衡问题在算法设计及其性能分析反面的若干基本研究成果。     

高层次数据流的多电压低功耗综合方法

为了有效地进行算法行为描述到寄存器传输级结构描述的转换,提出一种同时考虑功能单元功耗、互连功耗和电压转换功耗的模型和基于网络流的低功耗设计方法.首先对给定的数据流图进行单电压高层次综合,然后对单电压综合结果迭代地进行多电压调整;提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法.该方法充分利用前面迭代中得到的优化解,避免了对整个网络流的重复计算.实验结果表明,文中方法在互连功耗、电压转换功耗和总功耗等方面均有较大优化.     

基于边界扫描的板级测试向量自动生成

针对现有测试向量存在的不足,提出一种可施加到电路板扫描链上的测试向量自动生成方法,该方法利用被测电路的网络表文件和边界扫描描述语言文件,获取器件互连关系、边界扫描信息及扫描链路结构,结合测试算法生成板级测试向量,根据扫描链数目及连接关系将其扩展并生成可施加到扫描链上的链路级测试向量。实验结果表明,该方法能检测被测电路中多条扫描链的固定0、固定1、短路和开路故障,为测试系统提供了实用高效的测试向量。     

SIMD机器的互连网

本文提出用于单指令流多数据流SIMD机器的两种互连网络,给出了数学表达式并进行了一定的分析。其中一种互连网络被称为编队整队网(Format-Lining up Network),另一种互连网络称它为广洗牌网(Broad ShuffleNetwork)。按本文建议的方法,在N个处理单元PE之间,用R种互连函数构成SIMD机的数据通路时,欲将任一单元的数据传送到0号单元的最大操作次数将不大于r=[log_rN] 1次。这里[ ]表示取整数。 FL网和BS网具有构网简单且速度较快的特点。当N值很大又不希望互连网很复杂时,更显示出它们的优点。     

一种变步长解相关LMS算法

论文提出了一种变步长解相关的LMS算法,解决了传统LMS算法固定步长的缺点,并根据输入信号的相关性原理对迭代更新方向向量进行了改进,提高了迭代速度,并使用MATLAB仿真对提出的新的算法的有效性进行了验证。     

基于Infiniband的大规模并行系统互连网络的建模与仿真

互连网络的数学建模在大规模并行系统的研究和设计中有重要的作用,而Infiniband网络是一种广泛运用于高性能计算机系统的互连网络标准。本文对基于Infiniband的互连网络进行了分析,建立了网络延时模型,并使用该模型分析了2D-mesh和m-portn-tree两种拓扑的互连网络特性。最后通过仿真对分析模型进行了测试和评价,仿真结果表明,该模型能够合理地反映互连网络的特性。     

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

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

虚共存细胞结构纵横加工向量机上向量无冲突存取方法

本文讨论虚共存细胞结构纵横加工向量机上无冲突的向量位移的有关性质,在此基础上对各种无位移冲突的向量的自动访问和对压缩、还原、扇出、复置等特殊的向量处理给出了实现的具体方法,并给出了用于N~(1/2)×N~(1/2)方块向量的高效并行算法的数据调度方法。文中提出的方法位移步数少,控制信息需要的计算量小,从而使虚共存机面向的主要数据调度能高效实现。     

面向网络通信的高实时压缩引擎设计

随着集成电路工艺的发展,高性能计算系统中互连网络性能提升速度远低于处理器性能的提升,互连网络带宽已成为制约高性能计算性能提高的瓶颈之一。从减少网络注入数据量的角度出发,对网络通信实时压缩技术进行了研究,给出了一种面向网络通信的硬件实时压缩引擎RTCE的设计,在网络通信过程中,硬件自动实现对网络包的压缩传输。采用SPEC2006、Graph500、CFD算法测试数据进行测试,压缩后的网络包数据量平均减少32.8%~48.7%。     

刍议高性能计算机光互连网络体系结构分析

互联网带动了所有行业、所有科学的飞速发展,然而由于各种科学的发展需要功能更强大的网络,很多时候需要高性能的计算机才能进行数据的处理和研究。因此将传统的电互连改进为光互连以带动互联网的发展成为目前的研究热点。本文先是介绍了光互连的分类和原理、波分复用技术的原理,为下文的内容做铺垫,然后就高性能计算机光互连网络体系结构进行详细的阐述,最后对基于波长分离器的高性能计算机光互连网络体系的性能进行分析。     

网络存储器与机器互连

本文提出了适用于网络计算环境的网络存储器的概念，介绍了网络存储器的原理实现方法及其对系统互连的支持网络存储器的主要优点在于能提高互连的效率，降低互连的成本。     

网络互连技术辨析

本文对网络互连设备按其原理进行分类，并用它来评述传统互连设备的有关概念。这是一个易于引起争论的问题。     

评估网络整体连通概率的算法

提出了一种评估网络整体连通概率的新方法.该方法提出了如何化简网络状态空间,并将状态空间进行多级分解,以缩减状态向量的规模.对分解所得的每一个网络状态向量,提出一种构造子网的方法来判断此向量的是否能保持原网络的连通性,通过迭代运算用网络整体连通概率的上下界来估计其真实值.与传统算法相比,该方法具有计算速度快、收敛性好、通用性较强,适合大规模网络近似计算的特点.     

FFT通信模式嵌入环形光网络及其性能分析

在分析互连网络的性能时常常利用一些特殊的通信模式。而快速傅立叶变换(FFT)在数字信号处理、概率论等领域中具有非常广泛的应用。因此,该文针对FFT的Cormen并行迭代算法中的通信模式,提出两种嵌入算法,将其嵌入环形光网络中。并且分析了在这两种嵌入方式下,FFT算法在环形光网络中的拥挤度和时间复杂度。并对这两种算法进行了比较。最后,得到利用上面的嵌入算法将蝶形网络嵌入环形光网络的嵌入方法并分析了其嵌入拥挤度。     

网络互连模式研究

本文提出了网络互连模式的概念,对网络互连模式中的互连设备,网络性能及网络互连技术要求和存在的问题进行了分析,提出了解决问题的方法,对网络互连技术的研究将有利于网络规划和建设。     

分布计算机系统的静态互连网络

本文首先根据结构特征对分布计算机系统的静态互连网络进行分类,提出对它的技术要求。然后从几种最基本的网络类型出发,按照一定的产生方法,引导出多种复杂的静态互连网络,并对它们的性能指标进行分析评价。最后,指出在研究静态互连网络中需解决的问题和发展方向。     

典型TCP/IP网络互连的排错分析及测试过程

连接不同的网络已经成为网络工程中必不可少的基础性环节,由于网络互连需要的设备数量众多,需要配置大量的参数,给网络测试和网络排错带来了一定的复杂度。本文以一个典型TCP/IP网络互连拓扑为例,进行了典型网络互连的排错分析,并设计了规范的测试过程。