基于神经网络的MCM互连故障模拟器研究

故障模拟器是基于模拟算法的测试生成系统的重要组成部分，其性能优劣直接影响测试集的各项指标。在基本互连结构的二值Hopfield神经网络模型基础上，提出了一种利用神经网络技术实现MCM互连故障模拟的方法。该方法以能量函数值反映故障状态的原理为基础，将判定测试矢量为故障的检测能力问题转化为能量函数值求解问题，简化了故障模拟的处理过程，提高了模拟效率。实验结果表明，用这一方法实现的验证性互连故障模拟器ICFSim，可以有效地对互连网络中的固定型故障和两两短路型故障进行快速模拟。     

采用二元光学技术设计PS互连网络器件

介绍了一种利用二元光学技术设计制作二元ＰＳ互连网络器件的方法，这种器件可以很简单地实现二维光学ＰＳ网络，而且具有重量轻，微型化，性能稳定，互连效率高等特点，分析了二元ＰＳ器件的串音问题，互连效率以及菲涅耳透的相对孔径与波长，光刻极限之间的关系。     

网络互连与系统互通

在计算机和网络领域中，由于种种原因已形成系统和和网络的异构性，目前，对异构网络的互连互通互操作的研究已形成关注的热点，文中以地与此研究有关的一些重要概念和技术，如：互连、互通、互操作、互连体系结构，互连协议体系以及系统互通实现等，进行了讨论并力图作出比较准确的阐述，以助于这方面的研究。     

DCS与MIS互连方法的实现

介绍了3种DCS与MIS互连方法，通过对不同互连方法及其实现的介绍，揭示出信息互通、网络互连的发展变化及其趋势。     

图是超级限制边连通的一个充分条件

图的超级限制边连通性是度量计算机互连网络可靠性(容错性)的一个重要参数。本文通过考虑图的超级限制边连通性,得到如下结论:若G是n(>7)阶不含三角形的图且对任一对不相邻的顶点x与y有d(x)+d(y) n-1,则G是超级限制边连通的,即super-λ′的。     

二进制全加器的光电互连实现

以纯光学蝶互连结构实现的二进制全加器为基础,提出光电混合互连的新构想,即用光电混合的蝶互连网络取代纯光蝶互连网络以实现二进制全加运算。这种改进的蝶互连结构,既发挥了光互连网络在并行运算中的优势,又利用了电互连网络来弥补光互连网络实现上的不足。另外还设计了用以实现“与”、“或”逻辑运算的光电处理电路,给出其实验结果及用此结构实现二进制全加运算的计算机模拟结果。     

基于神经网络的MCM互连故障模拟器研究

故障模拟器是基于模拟算法的测试生成系统的重要组成部分,其性能优劣直接影响测试集的各项指标。在基本互连结构的二值Hopfield神经网络模型基础上,提出了一种利用神经网络技术实现MCM互连故障模拟的方法。该方法以能量函数值反映故障状态的原理为基础,将判定测试矢量对故障的检测能力问题转化为能量函数值求解问题,简化了故障模拟的处理过程,提高了模拟效率。实验结果表明,用这一方法实现的验证性互连故障模拟器ICFSim,可以有效地对互连网络中的固定型故障和两两短路型故障进行快速模拟。     

全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network)．FCCN具有可扩展性好、延伸性能好等优点．一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比．提出了FCCN中的简单自寻路算法．并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率．     

局域网经分组交换网的互连技术

研究了Ｋ－ＮＥＴ局域网经Ｘ．２５公用分组交换网实现互连的有关技术。在将局域网与分组交换网的特性进行比较的基础上，给出了一种“逐网”“站级”的网际互连结构，并提出了互连中若干关键问题的解决办法：使用信用量分配技术解决网际信息流控制、将局域网的寻址扩展成多级寻址方式以解决网际寻址问题和在网关中实现分组的分割与重装等。     

同一物理网段上多逻辑网的并存

基于网络互连和应用发展要求,讨论了现有网络互连方法、局域网络协议及拓扑结构以及ＴＣＰ／ＩＰ在此基础上,提出逻辑网络的定义以及多种逻辑网络共存于同一物理网段的模型,并给出一实例,讨论了其应用     

高速信号处理系统的体系结构研究

依据信号处理任务的特点，结合流水线处理和并行处理，采用模块化设计方法，设计实现了一个由１个８０８６微处理器和１３个高速数字信号处理器ＴＭＳ３２０Ｃ２５构成的多处理器系统。该系统采用双端口ＳＲＡＭ、ＦＩＦＯ进行互连网络的设计，系统的峰值运算能力为每秒２．６亿次以上的整数操作。该系统能够实时实现信号的空间处理和时间处理等，并作为小型声纳系统的信号处理机已经得到应用，并取得良好的结果。     

计算机网络系统集成方案

讨论系统集成理论和方法，涉及到系统集成的概念，步骤，网络系统的连接及选择等。其中介绍目前较为流行的几种网络技术（以太网，快速以太网，ＦＤＤＩ环网，ＡＴＭ网络）的一些理论，遵循的标准以及它们各自的特点，为一个部门建造网络时应选取何种模型提供参考。同时还讨论了如何进行结构化布线以及应遵循的标准，最后探讨了如何利用ＴＣＰ／ＩＰ协议实现网络互联。     

基于“焦点”的互联网骨干网讨价还价结算

分析了互联网互联互通结算. 通过两阶段博弈模型，得出不同的互联网骨干网对互联互通质量的偏好不同的结论：大的骨干网相对于小的骨干网而言，更喜欢较低的互联互通质量，对于社会来说，最佳的互联互通质量介于二者之间；小的骨干网向大的骨干网支付一定的费用，从而使大的骨干网提高互联互通质量，是1种帕雷托改进. 文中引入焦点均衡，2个骨干网通过讨价还价的方式确定互联互通质量，不仅减少交易成本，同时也减少规制成本.     

面向流场计算的MPP系统设计探讨

分析了流场计算的特点,探讨了面向流场计算的MPP系统互联网络的设计,指出了这类系统的拓扑结构应优选低维MESH结构、互联网络应追求低阻塞率而非高速率;探讨了CCOTS技术在面向流场计算的MPP系统设计中的应用,指出了CCOTS技术是这类系统设计的优选设计方法。     

互连网络故障直径的研究

考虑了至多可以删除多少个顶点才能保证互连网络的连通。给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想，给出了求任意两个节点之间的n条内部节点互不相交。且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且。在故障存在但是网络连通的情况下。可以求得网络中任意两节点间的n条最并行路径。提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明，为研究互连网络的性质提供了新的研究方法。     

一种改进的布局前平均线长估计算法

互连长度是版图设计中的重要参数,为了改善电路的布局布线,需要对互连长度进行可靠的估计．提出了一种包含外部连接的改进线长估计算法,通过考虑最佳布局的内在特征,得出外部连接的互连长度分布和平均外部连接长度的计算公式．同时考虑外部连接和内部连接两类互连,获得了平均互连长度的解析表达式．基准电路实例表明,相对于Donath技术和改进Donath技术,利用这种算法得到的平均互连长度误差分别降低了29%和5%．     

交叉超方体的2-超边连通度

网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4．这个结果进一步从理论上给出了交叉超方体的容错能力。     

An new representation for interconnection network structures

An important theoretic interest is to study the relations between different interconnection networks,and to compare the capability and performance of the network structures. The most popular way to do the investigation is network emulation. Based on the classical voltage graph theory, the authors develop a new representation scheme for interconnection network structures. The new approach is a combination of algebraic methods and combinatorial methods. The results demonstrate that the voltage graph theory is a powerful tool for representing well-known interconnection networks and in implementing optimal network emulation algorithms, and in particular, show that all popular interconnection networks have very simple and intuitive representations under the new scheme. The new representation scheme also offers powerful tools for the study of network routings and emulations. For example, we present very simple constructions for optimal network emulations from the cube-connected cycles networks to the butterfly networks, and from the butterfly networks to the hypercube networks. Compared with the most popular way of network emulation, this new scheme is intuitive and easy to realize, and easy to apply to other network structures.     

控制网络与信息网络互联及其在控制领域的应用

Ｉｎｔｅｒｎｅｔ的新思想和新技术渗透进控制网络和信息网络,在分析了这两各网络互联的必要性及技术特点基础上,介绍了ＬｏｎＷｏｒｋｓ智能控制网络技术的互联方法。阐述了工业控制系统受计算机网络技术的影响,基于现场总线控制系统（ＦＣＳ）改造现有ＤＣＳ控制系统的思路。     

递归对角环网及其技术特性

递归对角环网（RDT,Recursive Diagonal Torns）是一种适用于节点数大于216的大规模并行计算机的互联网络。RDT充分利用了递归结构的对角环网连接,其直径及每节点的链接数远小于具有同样节点的超立方体。先给出了一些RDT及其相关定义,介绍了RDT的环网分配策略。在将RDT与其它网络进行比较的基础上,描述了RDT的技术特性。