侯文婷
- 作品数:6 被引量:2H指数:1
- 供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划美国国家自然科学基金更多>>
- 相关领域:电子电信更多>>
- 优化时延和可布性的标准单元布局算法
- 2002年
- 分析了时延和可布性的关系,提出了一个多步的布局算法来优化这两个目标.首先,时延驱动的布局算法找到一个全局最优解.在第二步中,本算法在保证不破坏时延特性的基础上提高芯片的可布性.这个算法已经实现,并且对若干实际电路进行了测试.结果表明应用本布局算法最大时延值能够下降30%,并且第二步中在保证时延值不变的情况下,最大拥挤度下降10%.
- 侯文婷洪先龙吴为民蔡懿慈
- 关键词:时延分析集成电路设计
- VLSI电路性能驱动的快速布局算法研究
- 随着超大规模集成电路(VeryLargeScaleIntegratedcircuit,VLSI)工艺的发展,对VLSI设计工具提出了更高的要求。布局是VLSI物理设计的一个重要步骤。在当前的工艺环境下,布局工具面临着新的...
- 侯文婷
- 关键词:超大规模集成电路时延
- FAME:一个标准单元模式下基于最小割和枚举的快速详细布局算法(英文)被引量:1
- 2000年
- 随着制造工艺的快速进步 ,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战 .提出了一个快速详细布局算法以适应这种要求 .算法继承总体布局得到的单元全局最佳位置 ,然后采用局部优化将单元精确定位 .FM最小割和局部枚举方法分别用于优化 y和 x两个方向的连线长度 ,这两个方向的优化在同一迭代过程中交替进行 .另外 ,采用改进的枚举策略加速算法 ,对于有障碍和宏模块情况下的布局也加以讨论 .实例测试结果表明 ,FAME的运行速度比 RITUAL快 4倍 ,并使总连线长度平均减小 5% .
- 姚波侯文婷洪先龙蔡懿慈
- 关键词:超大规模集成电路
- 一种新的基于单元扩大的拥挤度驱动的布局算法(英文)
- 2001年
- 描述了一种新的基于单元扩大的拥挤度驱动的布局算法 .这个方法用概率估计模型和星型模型来评价线网的走线 .使用全局优化和划分交替的算法来进行总体布局 .提出了单元的虚拟面积的概念 ,单元的虚拟面积不仅体现了单元的面积 ,而且指出了对布线资源的需求 .单元的虚拟面积可以由单元的扩大策略来得到 .把单元的虚拟面积用到划分过程中 ,从而减小拥挤度 .并且使用了单元移动的策略来进一步减小走线的拥挤 .用来自美国公司的一些例子测试了这个算法 。
- 侯文婷于泓洪先龙蔡懿慈吴为民顾钧
- 性能驱动的布局算法的改进
- 侯文婷
- 关键词:时延驱动
- 一种应用于二次布局的有效划分方法(英文)
- 2004年
- 提出了一种基于二次布局的结合 MFFC结群和 h METIS划分的算法 .实验表明 :这种方法能得到很好的布局结果 ,但是运行消耗的时间比较长 .为了缩短划分在二次布局中运行的时间 ,提出了一种改进的结群算法 IMF-FC,用它在二次布局中做划分 .与前者相比较 ,这种方法虽然布局质量稍差 ,但速度更快 .
- 吕勇强洪先龙侯文婷吴为民蔡懿慈