王垠
- 作品数：4 被引量：12H指数：1
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 标准单元总体布线时障碍下的直角Steiner树方法
- 标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预－Steiner树；然后，使预－Stein...
- 洪先龙经彤杨旸朱祺王垠
- 文献传递
- 非直角互连——布线技术发展的新趋势被引量：11
- 2003年
- 由于集成电路制造工艺的不断提高 ,集成电路的设计规模遵循Moore定律持续向前发展 ,并出现了系统级芯片 (SOC)这一新的集成电路设计概念 .同时遇到的困难之一是互连线成为影响电路性能的决定因素 :芯片速度变慢、功耗增大、噪声干扰加剧 .若采用以往基于直角互连结构的基础模型进行互连线性能的优化 ,其能力受到限制 .于是 ,人们试图采用其他互连结构作为突破途径 ,以实现高性能的集成电路 .在这种技术需求与目前工艺支持的背景下 ,从 2 0世纪 90年代初出现的关于非直角互连的零散的、试探性的研究 ,将成为国际上布线领域新的热点研究方向 .文中将针对非直角布线方面以往零散的研究工作进行总结与分析 ,指出了目前需要解决的关键技术 ,并结合自己的研究工作基础提出了可行的技术路线与设想 .
- 洪先龙朱祺经彤王垠杨旸蔡懿慈
- 关键词：布线系统级芯片集成电路
- 标准单元总体布线时障碍下的直角Steiner树方法
- 标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预-Steiner树；然后，使预-Stein...
- 洪先龙经彤杨旸朱祺王垠
- 文献传递
- 考虑障碍的多端点最小直角Steiner树构造算法被引量：1
- 2005年
- 首先将所有障碍视为不存在 ,构造初始Steiner树、连接线网所有端点 ,可采用已有的无障碍Steiner树算法来实现 然后考虑障碍的影响 ,改造所构造的初始Steiner树 :找到初始Steiner树与障碍的相交点 ,重布某些树边 ,使它们绕过障碍 ,并尽量保持树长较短 ;进一步地 ,加入预处理和后期处理措施 ,以更好地处理特殊线网并使算法的结果更优 该算法能够处理多个障碍的情况 ,并能适应多种形状的障碍 ;同时 ,算法有较高的效率 ,其复杂度为O(mn) ,其中 ,m和n分别是障碍个数和线网端点数 该算法已经在SUN工作站、Unix上利用C语言编程实现 ,并进行了MCNC电路测试 测试结果表明 :文中算法得到的树长结果仅与最优值平均相差 5. 31% ,且算法的执行时间保持在
- 杨旸经彤洪先龙朱祺王垠
- 关键词：布线
