模型降阶算法在互连线系统仿真中的应用

在进行集成电路系统的仿真时,如何加快含有互连线寄生效应所产生的延时信息的计算变得尤为重要。采用模型降阶的方式对具有互连线寄生效应的电路系统系数矩阵进行降阶,以达到加快含有互连线延时信息的互连电路仿真速度的目的。通过泰勒级数展开的高阶逼近技术,将传递函数中的e-sτ项进行多项式展开逼近,而后采用高阶Arnoldi算法进行降阶,所以降阶算法继承了传统矩匹配算法的保持无源性和结构性的优点,又能保证一定的精确度。算法最初的目标降阶数采用Hankel奇异值决定,减少了降阶的迭代次数,大大缩减了计算时间。     

一种新型的自动化FPGA互连测试算法

针对FPGA结构中出现特殊互连资源的现状,提出一种基于改进型深度优先搜索的测试算法。该算法将所有可编程互连开关等价对待,互连资源以图的形式表示,给每条边设定权重并选择最小权重边连入测试线网,对互连资源进行遍历搜索,以测试互连资源开路和短路故障。实验结果表明,该算法能够覆盖FPGA结构中出现的特殊互连资源,具有高度自动化的特点。     

MANET与Internet互连网关自适应协同策略设计

为了提高MANET与Internet互连环境的服务质量, 在采用AODV路由协议的MANET互连网关中应用了自适应策略。在分析自适应算法对网络性能参数改进的基础上, 提出了针对网关公告TTL和网关公告间隔的改进自适应协同策略, 并在AODV路由协议中进行实现。通过NS2平台对设计的自适应协同策略互连网关的性能进行仿真验证。结果表明, 采用多自适应协同策略的网关可以提供高效的接入服务, 并能够有效改善互连环境的服务质量。     

数模混合电路互连测试矢量自动生成的实现

测试矢量的自动生成研究一直都是板级边界扫描互连测试中的重点，针对数模混合被测电路的不同结构类型，特别是多扇出类型结点相连的复杂情况，建立了具有代表性的互连结构测试模型；在此模型的基础上提出可进行完备性测试矢量的自动生成算法并用软件加以实现；利用该算法，对实际DEMO板上的芯片进行了互连测试，测试结果表明该算法满足板级边界扫描互连测试的矢量自动生成要求。     

一种兼顾可测性和互连造价的资源分配算法

提出了一种基于加权相容图的资源分配算法——WCGRAA,给出了一个与可测性和互连造价相关的权值公式,并运用一种改进的加权团划分算法对加权相容图进行处理,从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能。实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善。     

Torus连接Petersen图互连网络及路由算法

可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质.     

一种新的处理器间光互连网络

随着计算机系统对互连网络性能需求的提高,传统的电互连技术出现了许多无法克服的问题,光互连技术应运而生。本文设计了一种新的基于高速光开关的处理器间光互连结构——PIBOS,并在此基础上提出了单级PIBOS和多级PIBOS中的链路仲裁和路由算法。模拟结果表明,采用PIBOS互连结构,减少了数据传输过程中的光电转换操作,提高了网络的吞吐率,降低了系统延时,并很好地实现了互连系统的扩展。     

改进的W-A、W-O+W-A自适应互连诊断算法

针对电路板线与(W-A)以及线或和线与(W-O+W-A)共存的互连故障诊断问题,提出了针对W-A和W-O+W-A的改进的边界扫描自适应互连诊断算法。借鉴改进的W-O自适应算法研究经验,由改进的W-A抗误判算法+移位"0"序列得到改进的W-A自适应算法;采用同时具备W-O和W-A对角独立性的测试序列得到W-O+W-A的改进的自适应算法。     

多异型网网际互连的路径选择算法研究

本文根据当前多种异型网互连的发展需要,在分布式自适应路径算法的基础上,进行了优化和补充,使新算法适应互连网络的通信路径选择的一般要求,并克服了原算法中可能产生的多重振荡。本算法简单,最坏路径选择延迟也大大减少。     

光互连技术的探讨

讨论了电互连方式的缺陷以及光互连方式的优点，介绍了当前光互连的基本情况。通过对一个具体光互连模型的分析，论述了光互连的基本原理及光学实现技术。最后叙述了光互连模型实现ｎ维超立方的算法。     

基于Concept-Ontology的联通分析与算法设计

在建立知识系统过程中,知识的联通分析是一个十分重要的内容。论文首先讨论了概念本体的设计思想以及概念本体的基本性质,然后分析了基于Concept-Ontology的概念联通方法以及基本性质,最后给出了概念联通的联通算法。     

并行计算机互联网与包寻径算法

并行处理是计算机科学中最富有挑战性的领域之一,而并行计算机互联网和寻径算法则是这个领域中研究力量很集中的基础技术。本文介绍了几种流行的互联网结构和典型的寻径算法,并对各种网络的特性及寻径算法的性能做了分析和评述。     

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

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

一种新型非线性扭斜方案所需互连关系的分析

无冲突访问题理论是多年为国际学术界一直关注的问题，新型非线性扭斜存储方案的提出受到了Ｓｔｏｎｅ，Ｂａｃｈｌｅｒ等著名学者的高度评价，已经导致了新的ＳＩＭＤ计算机体系结构的设计，本文旨在分析该方案所需的基本互连关系及其能力，这不仅会为件实现新型ＳＩＭＤ机的互连网络提供借鉴，而且还有助于将来进一步设计和开发新体系结构的计算机解决不同问题的算法。     

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

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

Efficient Collective Communications in Dual-Cube

The hypercube, or n-cube, has been widely used as the interconnection network in parallel computers. However, the major drawback of the hypercube is the increase in the number of communication links for each node with the increase in the total number of nodes in the system. This paper introduces a new interconnection network, namely dual-cube, for large-scale parallel computers and describes the algorithms for efficient collective communications in dual-cube. The dual-cube network mitigates the problem of increasing number of links in the large-scale hypercube network while retains hypercube's topological properties. Design of efficient routing algorithms for collective communications is the key issue for any interconnection network. In this paper, we show that the collective communications can be done in dual-cube with almost the same communication times as in hypercube.     

交错立方体在故障情形下的诊断度和诊断算法

基于并行系统的超级计算机一直是学术界和工业界的研究热点。作为并行系统的基础,互连网络的性质直接决定了系统的性能。交错立方体作为超立方体的变形,是一种重要的互连网络,其与超立方体相比具有低直径等优越性。利用PMC诊断模型和图论方法,研究了交错立方体在故障情形下诊断度的精确值。然后提出该情形下的诊断算法,并分析了算法的时间复杂度。进一步通过仿真实验,验证在多种故障参数下,该诊断算法的高效性优于文献算法。本文的研究能够更加精确地度量交错立方体的可靠性。     

Characterization of a multi-chip microelectrofluidic bench for modular fluidic and electric interconnections

We present the design, fabrication, and characterization of a multi-chip microelectrofluidic bench, achieving both fluidic and electric interconnections with simple and low pressure-loss interconnections. The microelectrofluidic bench provides easy alignment of fluidic interconnection using microfabricated annular fluidic connectors; also provides simple electric interconnection using isotropic conductive adhesives at room temperature. Thus, the present microelectrofluidic bench provides a modular concept for fluidic and electric interconnection. In experimental study, we characterize pressure losses, electric resistances loss, and pressure stability of the interconnection. The average pressure drop per each fluidic contact is measured 0.12 ± 0.19 kPa at the DI water flow rate from 10 to 100 μl min⁻¹. The electric resistance per each electric contact is measured as 0.64 ± 0.29 Ω. The fluidic interconnection endures maximum pressure of 115 ± 11 kPa. The present microelectrofluidic bench, therefore, offers a simple and low pressure-loss electrofluidic modular interconnection for electrofluidic multi-chip microsystems.     

系统互连网络的容错策略研究

本文研究了互连网路由算法的容错问题,分析了各种切换技术下多种容错路由和错误恢复策略的特点及适用情况,研究了典型算法的优缺点。