于泓
- 作品数:5 被引量:10H指数:3
- 供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 一种新型宏模块和标准单元的混合模式布局算法被引量:4
- 2000年
- 本文针对包含有宏模块和标准单元的超大规模集成电路布局问题 ,提出了一个新的混合模式布局算法MMP .该算法综合应用了自底向上的结群策略 ,数学规划和Slicing划分等技术 .MMP算法可以对宏模块和小单元同时求解 ,算法稳定性好 ,实用性强 ,不但求解质量高 ,而且运算速度快 .我们对一组来自工业界的设计实例进行了测试 ,实验结果表明 ,MMP是非常实用而高效的 .
- 于泓洪先龙蔡懿慈姚波
- 关键词:VLSI集成电路
- 一种新的基于单元扩大的拥挤度驱动的布局算法(英文)
- 2001年
- 描述了一种新的基于单元扩大的拥挤度驱动的布局算法 .这个方法用概率估计模型和星型模型来评价线网的走线 .使用全局优化和划分交替的算法来进行总体布局 .提出了单元的虚拟面积的概念 ,单元的虚拟面积不仅体现了单元的面积 ,而且指出了对布线资源的需求 .单元的虚拟面积可以由单元的扩大策略来得到 .把单元的虚拟面积用到划分过程中 ,从而减小拥挤度 .并且使用了单元移动的策略来进一步减小走线的拥挤 .用来自美国公司的一些例子测试了这个算法 。
- 侯文婷于泓洪先龙蔡懿慈吴为民顾钧
- 标准单元模式下的一种快速增量式布局算法被引量:3
- 2001年
- 增量式布局是适应高性能设计要求的一种新的布局模式 .它针对电路更改 ,局部地调整单元位置 ,重新获得合理的布局 .本文提出了一种标准单元模式下的快速增量布局算法 .算法采用单元行划分的方法处理布局约束 ,然后将布局调整归结为单元依次插入单元行的问题 ,并构造了一个数学规划求解最佳的插入方案 .同时提出了复杂度为O(n)的双对角线搜索法求解这个特殊的数学规划 .实际电路测试表明算法高效而稳定 ,比简单的启发式算法快十倍 ,并使布局修改减少 2 0
- 姚波洪先龙于泓蔡懿慈顾钧
- 关键词:VLSI集成电路
- ECOP:一种基于单元行划分的标准单元模式增量布局算法被引量:4
- 2001年
- 针对标准单元模式超大规模集成电路增量式布局问题 ,提出了一个全新的增量布局算法 ECOP.该算法一改以往布局算法中以单元为中心的做法 ,变为以单元行为中心 ,围绕单元行来进行单元的插入 ,移动以及各种约束条件的处理 .在划分单元行时 ,始终保持单元行的内部连通性 ,并对单元移动路径进行搜索与优化 .对一组来自美国工业界的设计实例进行了测试 .实验结果表明 。
- 于泓姚波洪先龙蔡懿慈
- 关键词:VLSI集成电路
- 基于树型结构的电源—地线网络设计方法
- 1998年
- 在VLSI芯片的设计中,供电不足和供电不均匀正日益成为困扰设计人员的一个严重问题。针对门阵列和标准单元模式电路的特点,提出了一种新的电源-地线网设计方法。该方法首先引入了“最大无代价长度”的概念,并推导出其相应的计算公式,然后在此基础上对多个供电压焊块的供电区域进行划分。最后根据区域划分的结果,对电源-地线网络进行拓扑方案设计和线宽优化。
- 于泓洪先龙乔长阁蔡懿慈
- 关键词:供电