国家教育部博士点基金(20050003099)
- 作品数：4 被引量：2H指数：1
- 相关作者：洪先龙梁敬弘经彤刘盛华更多>>
- 相关机构：清华大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 消除拥挤的多层总体布线新流程
- 2008年
- 提出一种在布线前进行层分配的总体布线算法,基于一个多层布线的新流程,使用包含线网所有端点的边界盒来估计线网拥挤度,并基于拥挤度均匀的目标把线网分配到不同层对上.该算法已经实现并进行了测试,实验结果证明了其有效性.
- 梁敬弘洪先龙经彤
- 关键词：总体布线
- 集成电路物理设计中的快速可布性评估算法被引量：1
- 2008年
- 集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估,作为对布局的反馈信息,并指导后续布线阶段的工作,避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面,减少了物理设计的迭代周期.提出一种快速可布性评估算法,采用新的基于概率模型的估计算法,利用边界框进行拥挤度的预估,并在概率指导下进行实际布线.文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析,线长较短.
- 刘盛华洪先龙经彤许静宇
- 关键词：总体布线集成电路物理设计
- G-Tree:基于引力指向技术减少拐弯的Steiner树算法被引量：1
- 2008年
- 提出一种基于引力指向技术、以减少拐弯数为目标的最小直角Steiner树构造算法G-Tree.利用一个节点受到其他节点的引力来决定它的移动方向,并采用引力加权以考虑减少拐弯数,生成Steiner树后对拐弯数进行了进一步优化.减少拐弯数有助于在布线阶段减少可能的通孔,从而增强电路的可靠性和可制造性.实验结果表明,G-Tree算法在减少布线树的拐弯数方面有明显的效果.
- 梁敬弘洪先龙经彤
- 关键词：STEINER树拐弯通孔
- BDRouter:拐弯数密度驱动的总体布线算法
- 2009年
- 拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。
- 梁敬弘洪先龙经彤
- 关键词：总体布线拥挤度
