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