集成电路二划分的一维泊松方程方法

将集成电路二划分问题转化为等价的一维离散布局问题,在全局布局阶段将问题松弛为连续布局问题,并推导得到一维显式泊松方程.以线长作为目标函数,由泊松方程建立的密度函数作为罚函数,使用非线性优化方法得到全局布局阶段的连续解.在合法化阶段将连续解映射至原问题的离散解空间,得到原问题的可行解.在详细布局阶段使用FM(factorization machines)算法对离散解进行局部优化,得到最终解.上述二划分方法在ISPD98标准测试样例中的表现相较于传统FM算法,割边减少约36%.将上述方法嵌入多级划分框架KaHyPar,割边约减少7%.     

Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs

Hierarchical art was used to solve the mixed mode placement for three dimensional(3-D)integrated circuit design.The 3-D placement flow stream includes hierarchical clustering,hierarchical 3-D floorplanning, vertical via mapping,and recursive two dimensional(2-D)global/detailed placement phases.With state-of-the-art clustering and de-clustering phases,the design complexity was reduced to enhance the placement algorithm efficiency and capacity.The 3-D floorplanning phase solved the layer assignment problem...     

Congestion-Driven Multilevel Full-Chip Routing Framework

A W-shaped multilevel full-chip routing framework using W-shaped optimization flow is used to find the final routing solution. The W-shaped flow consists of two sequential V-shaped optimization flows. The first V-shaped flow optimizes the global routing solution. The probabilistic congestion prediction technique is used to guide the global routing decision to find the routing solution that evenly distributes the nets. Then, the second V-shaped flow improves the quality of the routing result. Tests on a set of commonly used benchmark circuits and comparisons with other multilevel routing systems show that the routability, total wire length, total number of vias, and the runtime are all improved.     

硅集成电路多层结构螺旋电感的建模和分析

使用电磁场方法对硅衬底上的多层结构螺旋电感进行了建模和分析，与典型的单层螺旋电感比较的结果表明，多层螺旋并联可以提高电感的等效厚度从而减小电阻损耗；多层螺旋串联则可以在相同面积下提高电感值，但由于导体间耦合电容的增大，最大品质因素（Q值）出现在较低频率，自谐振频率也降低。     

基于四划分的门海布局新方法

门海布局是当前有待深入研究的课题,现有的布图系统没有充分地利用门海的特点。本文提出了一种基于四划分算法的门海布局方法,以及相应的划分策略和对单元可安置性的预测条件。同时,为了进一步改善布局结果,进行了pin的均匀化。四划分分级把芯片划分成子块,直到不能进一步执行时。一个特别的详细布局阶段用于确定各子块内单元的具体位置,并对单元进行方位调整。算法采用自上而下的分级设计方式,具有很高的有效性。算法已用C语言编程实现。实验结果达到了预期的目标。     

0.1 μmULSI工艺中多层金属布线的热分析

研究了多层金属互连网络的热学模型,详细计算了不同的介质材料、金属线间距、金属层间距和电流密度对多层金属互连线温度分布的影响.结果表明,考虑这些因素之后,多层金属互连线的温度更加贴近于实际的温度分布,研究结果还为集成电路设计师设计出高性能、高可靠性的芯片提供了理论基础.     

A Novel Multi-Level Trust Algorithm for Mobile Ad Hoc Networks

Firstly, a multilevel trust algorithm for MANET （mobile ad hoe networks） is presented in this paper and the trust level is defined as a three-tuple type in this multilevel trust algorithm. The paper introduces the multilevel trust into MANET, thereby controlling restricted classified information flows among nodes that have different trust levels. Secondly, the infrastructure of MANET that suit to our multi-level trust is presented, Some conclusions are given at lastly.     

多电平逆变器的通用空间矢量调制算法

为解决多电平逆变器的空间矢量调制(SVM)算法设计及实现的复杂性问题,提出了基于参考电压分解和零序电压等效的新型多电平SVM算法。参考电压分解的方法将任何电平数目的开关矢量选择问题都简化成二电平SVM算法来解决;基于零序电压等效的SVM波形控制方法简化了开关状态的选择问题,并使其与逆变器性能优化控制问题得到有机结合。所提的多电平SVM算法设计简单并且占用计算时间少,同时算法设计不依赖于电平数目,所以具有通用性。所提算法适用于任何电平数目的逆变器的空间矢量调制,并通过在数字信号处理器(DSP)上的实现结果及具体应用实例的仿真结果得到验证。     

VLSI电路划分算法综述

电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP - hard问题...     

一种基于遗传-禁忌混合策略的PMU最优配置方法

以电力系统状态完全可观测和相量测量单元配置数目最小为目标,形成PMU最优配置问题.相量测量单元可以测量母线电压相量,结合测量数据采用改进的快速拓扑可观测性分析方法保证系统完全可观测,应用遗传算法和禁忌搜索算法的混合策略求解最优配置问题,实现全局最优.以IEEE 9节点系统和IEEE 39节点系统为例进行验证,结果表明,直接利用节点可观测原则判断电力系统的可观测性,可以提高可观测性分析的计算效率.     

基于稀疏序列LDPC的多层码的迭代译码

提出一种稀疏二进制序列构造的LDPC码作为分量码,译码采用串行迭代的多层码方案.每次串行迭代译码逐层进行,低层向高层传递译码软信息.采用该方案分别对8PSK和16QAM调制的多层码进行串行迭代译码和并行迭代译码的性能仿真.仿真结果表明:该方案的编码复杂度较低,相比于并行迭代译码,串行迭代译码简化了译码结构,且2种迭代译码算法复杂度相同;在AWGN信道和平坦瑞利衰落信道中,串行迭代译码的误比特性能优于并行迭代译码.     

高层正交胶合木-混凝土核心筒体系力学性能参数分析

基于国内外高层木结构及木-混凝土混合结构的研究,结合正交胶合木(CLT)的材料性能优势,设计了一种高层正交胶合木-混凝土核心筒混合结构体系.运用有限元分析方法,研究不同参数对该混合结构的力学性能、变形、动力特性等的影响.结果表明,CLT板连接刚度的变化对CLT结构竖向位移的影响较大,提高CLT板间的连接刚度,可减小CLT结构竖向位移和楼层水平位移;混凝土核心筒墙体厚度增加,结构楼层水平位移平均减小9.07%,但对CLT结构竖向位移几乎无影响;一定范围内楼层数的变化对结构周期和楼层水平位移的影响较大,而对CLT剪力墙结构竖向位移的影响相对较小.     

基于改进等分节点法的启发式布局算法

针对集成电路标准单元模式的布局问题，提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP)，该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置，同时结合局部寻优的启发式算法，对MCNC(Microelectronics Centre of North-Carolina)标准单元测试电路进行实验。结果表明，与布局工具Timber Wolf7．0和FengShui相比，电路布局的总线长度分别平均减少了16％和17％。     

机场水泥混凝土道面状况指数两层次分区方法及适应性

针对目前机场水泥混凝土道面采用"部位→区域→单元"三层次分区计算道面状况指数(PCI)方法的复杂性,提出了机场水泥混凝土道面"部位→区域"两层次分区方法并分析了该方法的适用性.利用6个机场55个区域的实际病害信息,通过两层次分区方法计算区域PCI,并采用单因素方差分析方法计算道面区域所在部位、区域大小、不同机场等因素之间的显著性影响水平.结果表明,利用民用机场水泥混凝土道面两层次分区方法计算得到的区域PCI略小于规范中三层次分区方法的计算值,结果更偏安全;平均偏差仅为1.04,对区域的损坏等级评价基本无影响;部位划分、区域大小、不同机场对计算偏差无显著性影响.两层次分区方法可大大减少道面状况评价的工作量,可推广性强.     

新型电压源型换流器拓扑及控制策略研究

文章提出了一种新型的模块化多电平换流器拓扑结构,在中高压调速领域、交流柔性供电系统中有着广泛的应用前景。与传统的多电平换流器相比,其具有输出容量大、开关频率低(等于基波频率)、开关损耗小等优点。文章分析了模块化多电平拓扑结构的工作原理,并提出了一种基于采用最小谐波原则确定脉冲导通角度的基频开关调制策略,且给出了子模块电容电压平衡的控制方法;最后,基于Matlab软件平台搭建了一个11电平的模块化多电平换流器模型,验证了理论分析的有效性和正确性。     

基于有权重超图模型的离群点发现

结合基于有权重支持度框架的关联规则挖掘方法和基于超图模型的离群点检测方法,给出了一种离群数据的改进定义,并通过一个简单的实例说明了这种离群数据的离群含义,且与原离群点定义做了比较,分析了新定义离群数据的应用价值.     

钨丝的回复和再结晶形核机制研究(英文)

采用扫描电镜、透射电镜系统地研究了在1000～2400K温度范围内退火的dia.0.43mm的纯钨和掺杂钨丝的显微组织变化。研究结果表明,这两种钨丝在退火过程中所出现的纤维宽化现象主要是由于平面亚纤维边界离解、亚纤维聚合所至。这种纤维宽化并非为一次再结晶或原位再结晶,而是加工态钨丝回复过程中的一个特殊阶段。纯钨和掺杂钨丝主要都是通过宽化纤维中的粗大亚晶空间胞壁离解、粗大亚晶的二次聚合而形核。但是由于钾泡对于位错和晶界运动的钉扎作用,掺杂钨丝的纤维宽化和形核过程严重受阻,其回复和再结晶过程缓慢、同步发生并延缓到2000K高温。     

线电极电火花磨削运丝系统设计及线电极有效加工区位置波动的试验

摘要： 为了减小线电极电火花磨削中线电极有效加工区位置的波动,建立了运丝系统多自由度振动模型,分析了滚轮的直径和质量、相邻滚轮间线电极的材料、长度和直径对运丝系统振动固有频率的影响,将仿真分析结果用于指导运丝系统设计,以提高运丝系统的固有频率并减小线电极有效加工区发生振动的频率;通过试验研究了线电极运丝速度、线电极在导向轮上的包角及线电极张力对线电极有效加工区位置波动的影响规律,并用于确定最佳加工参数;同时,利用所设计的线电极磨削装置加工出直径为(50±1) μm的微细轴.结果表明,所设计的线电极磨削装置及试验获得的最佳加工参数可用于高尺寸精度的微细轴加工.     

BPGR积木块自动布局和总体布线系统

超大规模集成电路(VLSI)的积木块布局布线是一个非常复杂的问题.本文介绍了我们自行研制的VLSI 积木块布局和总体布线系统BPGR.该系统包括积木划分、布局优化、通道划分、总体布线、交互式布局布线调整等过程.BPGR系统能最有效地利用芯片资源和最大限度地提高芯片性能·编程和实验证明,BPGR系统是VLSI 积木块布局布线设计的有效工具.     

电火花线切割加工中放电间隙状态的检测

在研究放电间隙电压特性的基础上,开发了基于数字电路的电火花线切 割（WEDM）放电间隙检测模块。该模块对放电间隙电压和电流信号进行采样,通过给定的阈值和逻辑电路来识别不同间隙状态的脉冲,用高频计数器集成芯片对采样周期内的间隙状态进行计数,计数值传输给单片机完成有关计算,并送PC保存成文件以供分析,试验表明,该模块能胶儿检测WEDM加工中放电间隙的状态,为进一步研究WEDM智能加工控制系统提供了良好的基础。