李卓远
- 作品数:7 被引量:9H指数:1
- 供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 一种新的光学临近校正方法(英文)
- 2003年
- 提出了一种新的光学临近矫正算法 .首先建立了一套高效并且适用性强的规则描述 ,然后提出了一种新的规则运用方法 .算法在规则数据表的基础上通过 v- SVR方法建立规则描述同矫正数据之间的数学表达式 ,使得对于任意输入的规则描述都能够精确计算出相应的矫正数据 .实验结果表明 ,该算法比传统的查表插值方法具有更高的精度 .
- 李卓远吴为民王旸洪先龙
- 结合垂直通孔分配的层次式三维混合布局算法被引量:1
- 2007年
- 采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.
- 闫海霞李卓远周强洪先龙
- 优化时延与拥挤度的增量式布局算法(英文)
- 2004年
- 提出了一种优化时延的增量式布局算法 ,该算法根据时延分析的结果在迭代求解的过程中动态调整线网权值 .在此基础上 ,提出了三种同时优化时延和拥挤度的多目标优化的布局算法 ,在满足时延和拥挤度约束的前提下对关键路径上的单元进行位置调整 .实验结果表明该算法能够有效地提高芯片速度并降低走线拥挤 .对于优化线长得到的布局方案 ,最长路径上的时延值在增量式布局之后能够降低 10 % .
- 李卓远吴为民洪先龙
- 关键词:时延拥挤度
- 一种新的拥挤度驱动的标准单元增量式布局算法
- 传统布局问题的优化目标是使线网切割数最小或者连线总长最短.随着IC技术的发展,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素.本文提出了一种新的标准单元增量式布局算法C-ECOP.算法通过一个新型的布线估计模型...
- 李卓远吴为民洪先龙
- 关键词:拥挤度集成电路
- 文献传递
- 基于整数规划的优化拥挤度的增量式布局算法(英文)
- 2004年
- 提出了一种降低走线拥挤的标准单元增量式布局算法 C- ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况 ,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题 .实验结果表明该算法能够有效地降低走线拥挤 ,保证初始布局的质量 。
- 李卓远吴为民洪先龙
- 关键词:拥挤度
- 一种新的标准单元增量式布局算法(英文)
- 2002年
- 提出了一种新的增量式布局方法 W- ECOP来满足快速调整布局方案的要求 .与以前的以单元为中心的算法不同 ,算法基于单元行划分来进行单元的插入和位置调整 ,在此过程中使对原布局方案的影响最小 ,并且尽可能优化线长 .一组从美国工业界的测试例子表明 ,该算法运行速度快 。
- 李卓远吴为民洪先龙顾钧
- 关键词:集成电路
- 优化线长和拥挤度的增量式布局算法被引量:8
- 2003年
- 随着IC技术的发展 ,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素 提出一种标准单元增量式布局算法C ECOP 该算法通过一个新型的布线估计模型来精确估算布局以后的走线情况 ,利用力驱动的方法进行单元插入和单元推移来消除局部拥挤 ,同时进一步优化线长 来自美国工业界的测试实例表明 ,该算法能够很好地消除走线局部拥挤 ,同时尽量维持原有布局方案的电路性能 。
- 李卓远吴为民洪先龙
- 关键词:集成电路拥挤度IC电路性能