信号相关的串扰优化详细布线

针对超深亚微米IC布线设计中的串扰问题,提出基于改进遗传算法的串扰优化的详细布线方法．该方法同时考虑了产生串扰的动态和静态的因素,能够更加准确地反映线间串扰的情况,为布线的调整提供更大的余地．实验证明,该方法不但比现有的方法能更好地减少线间串扰,而且改进的遗传算法能显著地减少繁衍代数和运算时间。     

全新10GBASE-T布线系统外来串扰测试解决方案

前言 IEEE在2006年发布了下一代10Gbps铜缆以太网标准——10GBASE—T。在平衡铜缆布线系统中部署10GBASE-T，一个关键问题就是要测试和降低相邻电缆之间的耦合噪声，即外来串扰。本文将讨论这个问题，并推荐一种独特的解决方案来快速高效地测试外来串扰。[第一段]     

深亚微米集成电路设计中串扰分析与解决方法

本文介绍了深亚微米集成电路设计中串扰的成因及其对信号完整性的影响,论述了串扰分析和设计解决的一般方法,对于实际设计具有一定的理论指导意义和应用参考价值。本文最后指出了我们工作的进一步研究方向。     

一种通孔最小化的三层通道布线算法

本文提出的连通孔最小化的三层通道布线算法,根据线网的接点位置建立线网分层图,并对此图进行三着色,确定出初始布线集和分拆线网集,通过引进线网次序图、压缩空段长度、填充原则和逐步排障法等,将初始布线集和拆网集的线网分配到相应的走线道上.实现线网的互连.本算法已用PASCAL语言编程,并在XT/286机上实现.结果表明,该算法不仅使通孔数大大减少,而且有些例子的走线道数也较一般布线法少.     

基于串扰影响的混合时序分析

针对产生串扰所需的耦合电容、信号翻转方向及时序信息,提出了包括串扰目标选择、串扰逻辑关系验证的混合时序分析算法。该算法在混合时序分析中引入测试生成,通过考察信号间的时序和逻辑关系来验证耦合电容处是否有串扰发生,并在串扰条件下验证电路的时序是否收敛。实验证明,该算法真实地反映了电路中串扰的分布情况,所得的延时分析结果也更为准确。     

重新审视外界串扰的现场测试

IEEE发布了下一代10G铜缆以太网的适用标准，即10GBase—T标准。对于采用增强型6类布线系统来配置10G位／秒的传输速度而言，一个重要的问题是如何对相邻连接之间的干扰即所谓的外界串扰（aliencrosstalK）进行测试和管理。     

通道间串扰测量不确定度评定

针对通道间串扰校准评价离散性较大并且受测量系统本底噪声和偏移影响严重的问题,提出了使用绝对值的平均值计算干扰分量值以降低离散性,通过绝对值幅度合成法剔除本底噪声和偏移的影响,从而获得离散性良好、受本底噪声与直流偏移影响较低的通道间串扰测量结果。并基于该方法与流程,讨论了不确定度的来源,主要包括信号源误差、数据采集系统增益误差、幅度分辨力误差、测量通道直流偏移、干扰本身的测量误差、本底噪声的测量误差和测量重复性等,并建立了不确定度模型。最后结合实例,给出了通道间串扰的不确定度评价结果,验证了所述方法的实用性与可行性。     

PCB上微带线间的串扰分析

用传输线理论知识对PCB板上平行走线之间的串扰作了分析推导,为PCB板上的布线设计提供了参考,证明了避免串扰的设计技术和原则。     

针对串扰引起的时延故障的测试产生

串扰的出现可能会导致电路出现逻辑错误和时延故障．因此,超深亚微米工艺下,在设计验证、测试阶段需要对串扰问题给予认真对待．由于电路中较长的通路具有较短的松弛时间,因此容易因为串扰问题产生时延故障．针对这类故障给出了一个考虑较长通路上串扰现象的时延故障测试产生算法,该算法采用了波形敏化技术．实验结果表明,采用文中的技术可以对一定规模的电路的串扰时延故障进行测试产生．     

数字电路串扰故障测试的路径敏化方法研究

数字电路集成度的提高特别是近年来系统芯片的出现,信号线之间的间距不断缩小,使得信号线间容易发生串扰.文章首先对串扰故障模型,特别是信号线间容性和感性耦合所产生的串扰及其特征进行了讨论,其次针对数字电路中串扰故障的检测,研究了基于路径敏化的测试矢量生成方法,给出了方法的实现步骤.     

Priority-Based Routing Resource Assignment Considering Crosstalk

Crosstalk has become one of the most critical concerns in very deep sub-micron era. This paper deals with the problem of crosstalk mitigation at both methodological and algorithmic levels. Noting that intermediate operations between global routing and detailed routing are very effective in crosstalk estimation and reduction, the authors propose to incorporate several intermediate steps that are separated in traditional design flow into an integrated routing resource assignment stage, so that the operations could easily cooperate to fully exert their power on crosstalk reduction. An efficient priority-based heuristic algorithm is developed, which works slice by slice. Crosstalk avoidance, and many other aspects that are critical in routing practice including congestion, vias, layer preference, etc., are taken into account. A track reservation strategy is adopted in the algorithm framework to compensate the undesired effects caused by sequential routing. Experimental results on a series of ISPD98 and industrial benchmarks show that the proposed approach is able to reduce capacitive crosstalk by about 70% on average without compromising completion ratio compared with a previously reported graph based algorithm, demonstrating the advantages of the approach.     

Shielding Area Optimization Under the Solution of Interconnect Crosstalk

As the technology advances into deep sub-micron era, crosstMk reduction is of paramount importance for signal integrity. Simultaneous shield insertion and net ordering （SINO） has been shown to be effective to reduce both capacitive and inductive couplings. As it introduces extra shields, area minimization is also critical for an efficient SINO algorithm. In this paper, three novel algorithms using fewer shields to solve crosstMk reduction problem with RLC noise constraint are proposed, namely, net coloring （NC）, efficient middle shield insertion （EMSI） and NC＋EMSI two-step algorithm. Compared with the corresponding algorithms in previous work, these algorithms can reduce shielding area up to 25.77%, 46.19%, and 7.17%, respectively, with short runtime.     

GHz零时滞时钟树物理布图的虚拟通道布线算法

随着集成电路技术的发展和GHz频率的应用需求，已有的基于线长或RC延迟模型的时钟树布图算法已不能适用．针对GHz频率宏模块中时钟树的平面布图，依据流水线技术，提出一种虚拟通道布线算法；根据时钟树的拓扑结构，分别进行粗略布线和虚拟通道内的布线调整，完成时钟树的平面布线．该算法在开发软件原型ClockStar中得以应用．     

链下通道路由算法综述

链下通道网络是实现区块链系统性能提升的有效手段,其中路由算法是保证链下通道网络长期高效、稳定运行的关键.提出了链下通道网络层次化架构及路由算法基础模型;从单路路由与多路路由两方面,系统梳理了代表性路由算法及其发展过程;从有效性、并发性、可扩展性、通道平衡、路由选择中心化、成本效益、隐私保护、吞吐量、处理延迟、成功率、搜索效率11个方面设计了链下通道路由算法评价体系,对代表性路由算法进行了对比分析,并探讨了未来研究趋势.     

一种Ad Hoc网络信道自适应路由协议

文章提出一种信道自适应路由协议CADB（Channel Adaptive For Dynamic Bandwidth），该协议设计主要是基于AODV的，同时也吸取了ABR路由选择标准基于路由寿命的思想，充分考虑了无线环境中的多速率特性，采用灵活的自适应机制和公平机制，较好地保证了流量在网络中分布均匀。经过仿真发现相对于经典的AODV和ABR协议，该协议有较好的性能，尤其当节点移动速率较高时，表现优良。     

通道布线的神经网络优化算法

介绍通道布线的思想，给出相应的形式化描述，提出一种神经网络求解算法，该算法以总线长最短，轨道数最少为优化目标，以满足水平，垂直制约为约束条件，通过把问题映射为神经网络模型，建立了问题的能量函数，用均场退火方程迭代求解，实验结果是令人满意的。     

一个新的基于度约束的组播路由算法

论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。     

无线Mesh网络中路由与信道联合分配研究

无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接口多信道的路由与信道分配问题做了统一考虑,根据路由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划（MILP）模型,并提出了基于迭代搜索的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量,降低延迟。     

基于虫洞路由的无HoL阻塞环形架构

提出一种基于虫洞路由的无HoL阻塞环形片上互联网络架构,实现了在不消耗太多资源的前提下,用一级流水线以类虚拟输出队列的方式完全消除队头阻塞和死锁。评估不同参数下该环形架构的性能,与CELL EIB等环形实现相比,该架构以单数据包仅11周期最小延时的性能明显优于其他环形架构,同时最大吞吐率达到25.6 Gb/s。