VLSI总体布线算法研究与实现

总体布线是布图设计中一个极为重要的设计环节。本文提出了基于可分离最小生成树(SMST)的优化L形直角斯坦(Steiner)树(L_RST)和优化Z_RST的算法。该算法实现上绕开计算重合度问题，以新的角度计算代价。利用基于tile的结构，实现了伪管脚(pseudo pin)的分配，适用于现代多层布线需求。最后文章研究了同时考虑串扰和时延的综合性能驱动的总体布线算法改进。     

一种有效的VLSI平面时钟布线算法

本文提出了一种有效的VLSI平面时钟布线算法，通过自顶向下的对时钟汇点交替的进行水平和垂直划分，然后自底向上的沿着切割线方向对两棵子树进行合并来构造一棵平面时钟树，在构造时钟树的同时完成线网的连接。最后采用启发式的障碍避免算法使线网绕开障碍物。     

基于Mesh结构的电源/地布线网优化设计

提出了一种优化Mesh结构电源／地布线网的快速算法，使电源／地线网在可靠性约束条件下，通过调整线段的长度和宽度，布线面积达到最小，其基本思想是将约束条件下的非线性规划问题转化线性规划问题，得到所需的线段长度和宽度。     

蓝牙鉴权算法

蓝牙技术作为一种无线数据与语音通信的全球规范，越来越多地受到广泛的关注，鉴权在蓝牙系统的安全性方面起着关键作用，文章主要介绍鉴权算法原理和实施方案。     

超大规模集成电路无网格布线算法研究

本文提出一种高性能超大规模集成电路无网格布线算法，对于给定的布线平面，算法首先生成该布线平面的非均匀网格图，然后以绕障长度为布线参数，采用优化迷宫算法完成具体的布线过程。算法保证能够找到存在的最短布线路径，并能进行变线宽、变线距布线，布线速度很快，效果很好。     

基于核的信息安全处理芯片可测性设计

从可测性设计角度讨论了信息安全处理芯片的芯片级测试控制器的设计以及相应核的可测性设计.综合结果显示,所设计的芯片级测试控制器所占用的面积代价非常小.     

高精度片上电阻在高速发射器电路中的应用

本论文提出了一种新颖的高精度片上电阻的设计方法。该片上电阻器由三个 NMOS 管组成。通过控制各MOS 管的栅电压和宽长比可得到线形度较好的高精度电阻器。用 Cadence 公司的 SPECTRE 软件及 TSMC 公司的0.25μm CMOS 混合信号工艺库进行了电路仿真,结果表明有源电阻器能满足 USB2.0 规范对发射器电路输出阻抗45±10%?的要求。     

基于反向遍历组合单元BDD的延时参数激励波形自动生成算法

本文研究了深亚微米工艺条件下单元特征参数提取和建模的激励生成，提出了一种基于反向遍历组合单元BDD的延时参数激励波形生成算法。该算法通过分析组合单元延时参数激励波形的特征和单元BDD的特征，推导了组合单元延时激励波形的生成定理，给出了基于该定理的组合单元延时激励波形生成算法。算法能快速完备地生成延时参数的激励波形，避免了复杂的布尔函数运算，提高了激励波形的生成效率。     

BROS:带有电源网优化策略的积木块式版图布线系统

本文简述了一种积木块式版图布线系统。它的特征是基于通道的定义和排序,动态地完成布线任务。它包括:一种层次式的自上而下的电源网布线和电源网的系统实现策略;一种结合了总体压缩的高效的多子图合并的总体布线方法。有效地匹配了通道的容量与布线区域的密度;带有通道压缩的L型通道和直通道的一体化通道布线完成了详细布线;环形通道的布线完成了包括电源网在内的I/O压焊块的连接。在测试标准例子的结果比较表明BROS要优于其它的BBL布线系统。