一个可处理多种约束的多层布线通孔最少化算法

本文分析了常用的VLSI多层布线图模型线段－相交图SCG的局限性,提出了对SCG模型的修正,并基于该模型用模拟退火算法来解决通孔最少化问题,算法可以处理严格和非严格分层的布线,并考虑了许多物理约束的处理方法.实验证明算法可以较大程度地减少通孔.     

一个多层VLSI/PCB布线通孔最小化的神经网络方法

本文提出了一个基于Ｈｏｐｆｉｅｌｄ网络的ＶＬＳＩ／ＰＣＢ多层布线中的有约束通孔最小化方法。在线段交叠图模型的基础上，提出了相邻矩阵，交叠矩阵，定层矩阵等概念，利用换位矩阵，将问题映射为相应的神经网络，并构造了该问题的能量函数，从而解决了多层布线的分层及通孔最小化问题，新算法还解决了多层布线分层的管脚约束和相邻约束问题。     

一种基于神经网络的多层通孔最小化方法

在多层布线的线段－相交图模型基础上，利用Ｈｏｐｆｉｅｌｄ人工神经网络理论，通过反通孔数目这个优化目标与Ｈｏｐｆｉｅｌ网络能量函烽相联系的方法来解决多层布线通孔最小化问题。算法考虑了许多来自实际的约束。     

基于遗传算法的多层布线有约束通孔优化

文章提出了一种采用遗传算法的多层布线有约束通孔优化算法。算法允许通孔打在任意两层之间, 并使得通孔不在它所穿过的层上与其它线网相交。通过在适应度函数中附加惩罚项, 算法将有约束优化问题转换为无约束优化问题。改进的对称型交配方式加快了算法的收敛速度。另外, 自然编码方式与期望值选择机制也提高了算法的执行效率。实验结果表明本算法不仅优化效果好, 而且收敛稳定和快速。     

薄膜多层布线的工艺优化

本文对薄膜多层布线技术中介质界面及介质通孔进行研究，分析讨论了介质表面状 及通孔的填充对薄膜多层布线的影响。     

通用多层区域布线算法

文中提出了一种多用途的ＶＬＳＩ多层区域详细布线算法，该算法使用模拟进化技术进行拆线重布线，对单一网使用改进型多层迷宫算法进行布线。实验结果证明，运算法能得到较好的布线。     

设计规则驱动的多层布线算法

迷宫算法是集成电路两端线网优化布线问题的经典算法。多层布线受复杂版图设计规则约束．简单直接应用迷宫布线算法，或者无法获得优化的结果，或者无法满足设计规则。文章分析了迷宫算法特性与局限．提出基于群组图的多层迷宫算法，圆满地解决了上述问题。     

重叠端口通道的四、五层布线算法

本文提出了一个重叠端口通道的四、五层布线算法,算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线,在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来避发式算法的线网布线顺序,算法在任何情况下都能保证布线的成功,从运行实例上来看,算法速度很快,而且结果都是近似最优的（或者是最优,或者是比最优解多一个布线行）。     

多层金属布线

随着IC的高速化、高集成化、高密度化和高性能化，电路特征尺寸不断缩小，多层布线在IC制造中的地位日臻重要。本文介绍了多层布线的技术趋势与特点以及多层布线的基本结构、材料和铝布线可靠性、CMP等几个热点工艺。     

认知Ad-Hoc网络基于信道信息的路由算法

由于认知网络中信道具有动态时变特性,路由选择和信道分配成为认知Ad-Hoc网络亟待解决的问题。为此提出一种基于信道信息的改进路由算法,结合节点的信道共用度和最小条数作为路由度量,通过选取较稳定的节点,增强链路的稳定性。仿真结果表明,对于信道变化波动较大的环境,改进的路由算法具有很好的路径稳定性和链路修复能力。     

基于虚拟通道的自适应路由算法

针对2D Mesh网络拓扑结构下NoC网络拥塞问题,文章提出了一个基于虚拟通道的NoC自适应路由算法(VARA)可以根据网络负载情况选择合适的路径,其中包括路径编码、负载适应度计算。当网络通信流超负荷时,通过缓冲区预分配法与漏桶模型来避免出现网络拥塞的现象。仿真结果表明,与XY路由算法及minimal OE(odd-even)路由算法相比,VARA具有更多可供选择的路径,降低了网络时延,提高了网络吞吐率,避免了网络拥塞。     

一种用于三层布线的分层算法

随着VLSI/LSI技术的发展,多层布线已能够实现。互连网络的分层问题就是要使得互连网络所需的通孔数最少。在通孔最小化问题中,如果布图拓扑逻辑已给出,这类问题被称为受限的通孔最小化(CVM)问题。本文针对三层布线中的CVM问题提出了一种分层算法,使得布图所需的通孔数最小化。应用此算法能获得比文献中所述更少的通孔数。     

优化层分配的无网格详细布线算法

H—V布线模式下产生通孔的根本原因是由于不同线网间存在几何重叠或交叉；标准单元内布线主要应用多晶硅层与单金属层的布线层资源，考虑到不同层间相异的导电特性，文章提出了一种算法，基于网段拓扑交叉分析实现最大化金属层及最小化多晶层分配，优化线网通道分配与线长，同时满足通孔最小化。     

适合机会路由的低复杂度分布式信道分配

Opportunistic Routing (OR) involves mul-tiple forwarding candidates to relay packets by tak-ing advantage of the broadcast nature and multi-us-er diversity of a wireless medium. Compared with Traditional Routing (TR), OR is more suitable in the case of an unreliable wireless link and can evidently improve the end-to-end throughput of Wireless Mesh Networks (WMNs). In this paper, we focus on OR in Multi-Radio Multi-Channel WMNs (MRMC-WMNs). This problem has not been well examined and is considerably more challenging than the OR in single-radio wireless networks considered in the existing literature. First, we validate the advantage of OR in MRMC-WMNs. Second, we propose Low-complexity Channel Assignment for Opportunistic Routing ( LcCAOR ), which assigns channels to flows according to the interference state of every node. Third, we implement the LcCOAR in a fully distributed manner. The simulation result shows that compared with OR in Single-Radio Single-Channel WMNs (SRSC-WMNs), the proposed OR can sig-nificantly enhance the throughput to 87. 11% and 100.3% in grid and tree WMNs, respectively.     

利用模拟退火算法校正阵列天线通道失配

基于特征值分解的高分辨率DOA估计MUSIC算法，在理想情况下性能很好，但是系统误差会严重影响其性能，使其分辨率下降。文章基于子空间基本原理，提出一种利用模拟退火算法精确估计通道增益的方法。该方法的优点是只需要一个辅助信号源，算法稳健性较好，并且适用于任意形式的天线阵。大量的计算机模拟结果证实了这种方法的有效性。     

一个VLSI三层布线通孔最少化的启发式算法

该文在三层布线的线段-相交图模型基础上,提出了一个启发式算法来解决VLSI三层布线通孔最少化问题,该算法通过总体优化和局部优化两个阶段对三层布线进行通孔优化。算法考虑了实际约束的处理方法,并进行大量的布线实例验证。