公共文化服务平台

一种多层绕障直角斯坦纳最小树启发式算法: 2016年; 直角斯坦纳树问题是大规模集成电路物理设计中重要的基本模型.现代集成电路设计需要同时考虑障碍和多层布线等约束条件.通过构造布线图,提出一种多层绕障直角斯坦纳最小树启发式算法.为了避开障碍和连通各布线层之间的引脚,本文引入了三种候选通孔位置.在同一布线层内,通过扩展满直角斯坦纳树网格来构造单层布线图,再使用候选通孔互联成多层布线图.在多层布线图中,引入候选斯坦纳点来构造斯坦纳树,并以标记的引导点执行局部搜索策略来提高求解质量.实验结果表明,本文算法能够有效求解多层绕障直角斯坦纳最小树问题.本文算法所得总布线权重与最新的两种算法相比,改进率可达2.34%和5.48%.; 张浩叶东毅郭文忠; 关键词：大规模集成电路多层布线

WSN中一种新颖的基于预测机制的事件检测容错算法被引量：4: 2018年; 考虑到无线传感器网络中传感器节点经常部署在恶劣的环境中以及节点自身资源具有有限性,节点在运行的过程中容易产生错误数据,造成漏警和虚警错误,从而影响网络的正常运行.本文提出了一种基于预测机制的事件检测容错算法.首先利用事件的时空关联性对监测区域进行事件检测,对事件是否发生还是节点异常进行准确判断.然后针对错误的数据进行具体分析,当节点出现异常的时候,利用KNN-PSOELM预测机制进行估计,以排除错误数据对融合结果的影响,执行有效的容错算法.因此,准确地区分节点数据的类型,排除错误数据的影响,提高事件检测的准确度.; 刘耿耿郭文忠郭文忠; 关键词：无线传感器网络容错

基于负微分电阻特性的SET/CMOS反相器被引量：1: 2012年; 基于单电子晶体管(SET)和PMOS管串联产生的负微分电阻(NDR)特性,提出了一种新型的SET/CMOS反相器.该反相器利用NDR特性与NMOS负载管的电流-电压特性构成两个单稳态点,实现反相功能.应用HSPICE仿真器,采用精准的单电子晶体管的子电路模型及22nm CMOS预测技术模型对该反相器进行仿真,结果表明:该反相器的功能正确,具有比传统CMOS反相器更低的功耗;与其它单电子反相器相比,该反相器可在室温下实现输出电压全摆幅,且具有较低的传输延迟.; 魏榕山陈寿昌陈锦锋何明华; 关键词：单电子晶体管反相器 HSPICE仿真负微分电阻

随机生灭Q矩阵的极限谱分布被引量：1: 2015年; 本文主要研究随机生灭Q矩阵的极限谱分布.在严平稳遍历的情形下,本文证明随机生灭Q矩阵的经验谱分布弱收敛于某个非随机概率分布.进一步,在非严平稳遍历情形下,本文研究了比BetaHermite系综更广的一类随机矩阵模型,建立了与之相应的随机生灭Q矩阵的极限谱分布存在性,并且证明它的极限谱分布具有卷积表达式.特别地,Beta-Hermite系综所对应的随机生灭Q矩阵的极限谱分布是经典半圆率与Dirac测度δ-2的卷积.; 韩东张登

Markov环境中生灭过程的衰减速度: 2014年; 首先给出了Markov环境中的生灭过程可配称的充要条件,然后用分解方法给出了过程指数衰减速度的上下界估计.; 高武军毛永华; 关键词：狄氏型谱隙

基于自适应PSO和混合转换策略的X结构Steiner最小树算法被引量：4: 2018年; X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.; 刘耿耿陈志盛郭文忠陈国龙; 关键词：STEINER树粒子群优化自适应策略

非凸流形上扩散过程的代数式收敛性（英文）被引量：1: 2015年; 本文研究带非凸边界的非紧流形上的反射扩散过程在L^2范数下的代数式收敛性,给出了若干过程代数式收敛的充分的和必要的判定条件.; 程丽娟王颖喆; 关键词：代数式收敛

VLSI中高性能X结构多层总体布线器被引量：3: 2020年; X结构带来物理设计诸多性能的提高,该结构的引入和多层工艺的普及,使得总体布线算法更复杂.为此,在XGRouter布线器的基础上,本文设计了三种有效的加强策略,包括:1)增加新类型的布线方式;2)粒子群优化(Particle swarm optimization,PSO)算法与基于新布线代价的迷宫布线的结合;3)初始阶段中预布线容量的缩减策略,继而引入了多层布线模型,简化了XGRouter的整数线性规划模型,最终构建了一种高性能的X结构多层总体布线器,称为ML-XGRouter.在标准测试电路的仿真实验结果表明,ML-XGRouter相对其他各类总体布线器,在多层总体布线中最重要的优化目标|溢出数和线长总代价两个指标上均取得最佳.; 刘耿耿庄震郭文忠郭文忠; 关键词：多层布线超大规模集成电路总体布线粒子群优化

Spectral Gap and Convergence Rate for Discrete-time Markov Chains被引量：2: 2013年; Let P be a transition matrix which is symmetric with respect to a measure π.The spectral gap of P in L2(π)-space,denoted by gap(P),is defined as the distance between 1 and the rest of the spectrum of P.In this paper,we study the relationship between gap(P) and the convergence rate of Pn.When P is transient,the convergence rate of P n is equal to 1 gap(P).When P is ergodic,we give the explicit upper and lower bounds for the convergence rate of Pn in terms of gap(P).These results are extended to L∞(π)-space.; Yong Hua MAOYan Hong SONG; 关键词：收敛速度马尔可夫链谱隙转移矩阵

X结构下VLSI多层绕障Steiner最小树算法被引量：2: 2015年; Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的布线树环路问题,结合并查集策略设计新的操作算子;为了保证布线边不违反约束,提出一个与绕障情况及通孔数相关的惩罚函数策略,从而优化了多层布线中布线总代价这一最重要的目标.实验结果表明,相对于同类算法,该算法在布线总代价的优化能力上是最强的.; 刘耿耿郭文忠陈国龙; 关键词：多层布线 VLSI STEINER树粒子群优化

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家重点基础研究发展计划(2011CB808000)