基于等效电路模型的Mesh结构P/G网布线优化方法

本文在对供电用串联电阻链的等效电路模型进行详细论证的基础上，根据Mesh结构P／G网所具有的结构特点，将P／G网电阻网络加以等效变换，得到比原网络规模小得多的等效简化网络。然后用现有的布线优化方法来优化简化网络，速度可提高至少一个数量级。     

多层VLSI布线通孔最少化的遗传算法

提出了一种基于遗传算法的通孔最少化算法，该算法适用于多层布纸，可对任意的布纸结果进行通孔最少化。引入线网分组向量和线网走向向量的概念，确保解的可行性；利用遗传算法的选择、杂交、变异等算子，不断对潜在解集进行优化，最终找到问题的优化解。实验表明，该算法的运算速度很快，效率很高。     

VLSI版图综合中的P／G网实体优化布线

本文提出了一种在通道内将Ｐ／Ｇ网与信号网的实体布线一体化考虑的优化布线策略，目的是在保证１００％布通的前提下，完成Ｐ／Ｇ网的平面化实体嵌入和信号网的实体布线，并使Ｐ／Ｇ走线对信号网走线的影响尽可能小。算法以提高布线区利用率、减小通道高度和减少通孔数为目标，实现总体性能的优化。系统实现的结果表明，本文算法所采用的策略是可行的、有效的。     

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

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

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

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

Mesh结构P/G布线网络层次化快速分析方法

本文提出了一个基于网络划分的P／G布线网络层次化快速分析方法。其中，对于子网运算，通过对Cholesky分解法三角化对称正定阵的图模型分析，并基于Mesh结构网络的自身特点，提出了一个基于图顶点排序的加速子网分析运算策略；并用基于MPI的并行结构实现了P／G布线网络分析的并行运算。     

VLSI时钟布线算法的研究进展

随着集成电路工艺技术进入深亚微米、超深亚微米阶段，时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展，包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法，并指出了目前这些算法存在的一些问题。     

亚微米ASIC正向设计中的电源及地考虑

介绍了ＡＳＩＣ设计过程中电源，地压点个数的选择原则；列出了芯片内部电源、地布线宽度的计算方法；讨论了电源，地线在芯片上的走向；最后给出了设计实例。     

基于Mesh和NEMO的天空地网络体系架构研究

平台能力不一、通信协议异构、拓扑动态变化、传输质量波动是天空地网络互联的技术特征,也是其网络体系架构合理性设计面临的最基本挑战。在分析天空地网络相关研究工作基础上,依据其业务需求、平台特性和环境特性,提出基于Mesh结构NEMO互联的天空地网络体系架构,并提炼相关关键技术,给出未来的技术发展方向,为未来构建天空地信息网络提供技术参考。     

VLSI电源/地网设计方法

对芯片有效供电的电源/地网设计在VLSI设计中非常重要。电源/地网布线设计方法可分成建立电源/地网拓扑结构、在已有拓扑结构及约束条件的基础上进行线宽优化等两步。本文简要介绍了电源/地网拓扑生成、线宽优化算法的研究进展,并指出了这些算法存在的一些问题。     

基于标准单元布图模式的电源线/地线网络设计、优化和验证集成工具

介绍了一个基于标准单元布图模式的电源线/地线网络的辅助设计集成工具.它应用了一系列高效的算法,为用户提供了电源线/地线网络的设计、优化和验证的功能.非线性优化技术、分枝定界算法和不完全乔莱斯基分解的预优共轭梯度法是该工作的三个主体部分.用户可以选择使用非线性规划的方法或者几种分枝定界方法来满足他们对于精度和速度方面的不同需求.实验结果表明,文中所提供的算法可以在很快的运行速度下实现更低的布线资源占用.因此,在这些有效算法基础上实现的辅助设计工具具有处理大规模电路的能力.     

基于标准单元布图模式的电源线/地线网络设计、优化和验证集成工具

介绍了一个基于标准单元布图模式的电源线 /地线网络的辅助设计集成工具 .它应用了一系列高效的算法 ,为用户提供了电源线 /地线网络的设计、优化和验证的功能 .非线性优化技术、分枝定界算法和不完全乔莱斯基分解的预优共轭梯度法是该工作的三个主体部分 .用户可以选择使用非线性规划的方法或者几种分枝定界方法来满足他们对于精度和速度方面的不同需求 .实验结果表明 ,文中所提供的算法可以在很快的运行速度下实现更低的布线资源占用 .因此 ,在这些有效算法基础上实现的辅助设计工具具有处理大规模电路的能力.     

基于等效电路降阶的电源/地线网络快速瞬态模拟

提出了一种电源/地线网络的快速时域分析方法.本算法在每一模拟时刻,首先离散化原始电路并且利用诺顿定律简化电路,继而针对电路中的链式结构的串联支路,提出了一种无误差的等效电路的模型降阶算法,将原始电路压缩为仅由交叉节点组成的电路.然后用预条件共轭梯度法求解被压缩的电路,最后恢复求解中间节点的电压值.有效地提高了算法的分析效率,在不损失精度的情况下,比目前工业界普遍采用的SPICE软件快两个数量级.     

基于等效电路降阶的电源/地线网络快速瞬态模拟

提出了一种电源/地线网络的快速时域分析方法.本算法在每一模拟时刻,首先离散化原始电路并且利用诺顿定律简化电路,继而针对电路中的链式结构的串联支路,提出了一种无误差的等效电路的模型降阶算法,将原始电路压缩为仅由交叉节点组成的电路.然后用预条件共轭梯度法求解被压缩的电路,最后恢复求解中间节点的电压值.有效地提高了算法的分析效率,在不损失精度的情况下,比目前工业界普遍采用的SPICE软件快两个数量级.     

电源线/地线网络单点SOR统计分析方法

随着集成电路工艺进入纳米工艺时代,VLSI规模在增大的同时,还伴随着显著的工艺参数变化,使得电源线/地线网络(P/G网)分析从确定式分析算法转变为统计式分析算法,迫切需要能够降低算法复杂度的局部分析算法.为了计算设计者感兴趣的P/G网少数IR电压降比较大的问题节点电压变化,必须分别计算出这些点的相关电阻向量,本文提出了一种单点SOR (Successive Over Relaxation:连续过松弛-超级松弛)的统计分析方法(SN-SOR).与传统的全局SOR方法相比,SN-SOR方法有如下三个优点:(1)局部松弛.由于计算一个问题节点q的相关电阻向量,必须仅在q点加一个激励,所以SN-SOR方法不是采用全局电路节点的顺序松弛方法,而是采用从q点不断向周围节点进行松弛的波状松弛方法,当某些节点的IR电压降小于一个极小的设定值时(即相关电阻足够小),这些节点就不再向外进行松弛计算,因此SN-SOR方法具有局部松弛的特性.(2)高效.与传统的全局SOR方法相比,SN-SOR方法不仅松弛点非常少,而且松弛次数也有所减少.(3)低空间复杂度.当计算出q点相关电阻向量后,SN-SOR方法不是将所有相关电阻都存起来,而是只将强相关电阻存起来,对于大多数的弱相关电阻,仅将少数代表节点上的弱相关电阻存起来,所以本文方法的空间复杂度比较低.大量的实验数据表明,与全局SOR求解方法相比,SN-SOR方法在保持较高精度(误差小于0.38%)的前提下,速度可以提高20倍.     

基于不完全分解预优共轭梯度法的电源和地线网络求解器

在超大规模集成电路的电源和地线网络的设计中 ,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算 ,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响 .针对电源和地线网络的特殊性 ,提出了一个高效的电源和地线网络求解器 ,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程 .该求解器的运算速度很快 ,所耗费的内存很小 ,同时具有很强的鲁棒性     

BBL模式下电源/地线拓扑结构的设计与优化

在超大规模集成电路的设计中,BBL是一种新的具有良好发展前景的布图模式.对于这种模式下电源和地线的设计和优化,至今还没有很好的讨论.本文提出了一种针对BBL模式的高效电源/地线网络的设计与优化算法.该算法分为三个步骤:首先扫描出布线通道,然后按照几个布线原则和代价函数形成供电森林的拓扑结构,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积.实验证明,该算法的运算速度很快,而且能够大幅度降低电源和地线所占用的布线资源,同时耗费的内存很小.     

用于接地保护的电力电子集成模块的研制

为了提高电气设备运行的可靠性和保证人身安全,基于分立元件研制了一种集接地保护和开关功能于一体的电力电子集成模块。模块有四个外接端子,模块中集成了检测电路、驱动电路和开关电路。该模块作为开关串接在电气设备的供电主回路中,可以保证只有当电气设备的外壳或电气设备内须接地的参考点接地时,才接通电气设备的供电电源。实验和应用证实,该模块是有效的。