武晓海
- 作品数:5 被引量:7H指数:2
- 供职机构:清华大学更多>>
- 发文基金:国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域:电子电信更多>>
- 超大规模集成电路电源/地线网络设计与优化算法研究
- 武晓海
- 关键词:超大规模集成电路MESH
- BBL模式下电源/地线拓扑结构的设计与优化被引量:4
- 2000年
- 在超大规模集成电路的设计中 ,BBL是一种新的具有良好发展前景的布图模式 .对于这种模式下电源和地线的设计和优化 ,至今还没有很好的讨论 .本文提出了一种针对BBL模式的高效电源 /地线网络的设计与优化算法 .该算法分为三个步骤 :首先扫描出布线通道 ,然后按照几个布线原则和代价函数形成供电森林的拓扑结构 ,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积 .实验证明 ,该算法的运算速度很快 ,而且能够大幅度降低电源和地线所占用的布线资源 ,同时耗费的内存很小 .
- 武晓海乔长阁殷莉洪先龙
- 关键词:电源地线拓扑结构VLSI
- 基于不完全分解预优共轭梯度法的电源和地线网络求解器被引量:2
- 2000年
- 在超大规模集成电路的电源和地线网络的设计中 ,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算 ,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响 .针对电源和地线网络的特殊性 ,提出了一个高效的电源和地线网络求解器 ,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程 .该求解器的运算速度很快 ,所耗费的内存很小 。
- 武晓海殷莉洪先龙
- 关键词:电源共轭梯度法VLSI集成电路
- 超大规模集成电路物理级优化和验证问题基础研究
- 洪先龙王泽毅蔡懿慈董社勤经彤喻文健马昱春许静宇武晓海陆涛涛杨钊志黄钢鲍海云周硕骆祖莹
- 超大规模集成电路(VLSI)物理设计主要包括布图规划、布局和布线等阶段,其中主要涉及有约束、多目标的组合优化问题,且绝大部分已被证明是NP-hard问题。随着集成电路工艺的发展,互连线的电磁寄生效应已成为决定电路性能的主...
- 关键词:
- 关键词:集成电路
- 基于标准单元布图模式的电源线 /地线网络设计、优化和验证集成工具(英文)被引量:1
- 2003年
- 介绍了一个基于标准单元布图模式的电源线 /地线网络的辅助设计集成工具 .它应用了一系列高效的算法 ,为用户提供了电源线 /地线网络的设计、优化和验证的功能 .非线性优化技术、分枝定界算法和不完全乔莱斯基分解的预优共轭梯度法是该工作的三个主体部分 .用户可以选择使用非线性规划的方法或者几种分枝定界方法来满足他们对于精度和速度方面的不同需求 .实验结果表明 ,文中所提供的算法可以在很快的运行速度下实现更低的布线资源占用 .因此 ,在这些有效算法基础上实现的辅助设计工具具有处理大规模电路的能力 .
- 傅静静武晓海洪先龙蔡懿慈
- 关键词:超大规模集成电路分枝定界