您的位置： 专家智库 > >

王葆华

作品数：1 被引量：3H指数：1
供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
相关领域：电子电信更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

主题

  • 1篇半导体
  • 1篇半导体工艺
  • 1篇层次式
  • 1篇PB

机构

  • 1篇清华大学

作者

  • 1篇洪先龙
  • 1篇王葆华
  • 1篇张雁
  • 1篇蔡懿慈

传媒

  • 1篇计算机学报

年份

  • 1篇2000
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
面向区域布线的层次式PB角勾链版图数据结构被引量：3
2000年
无网格区域布线具有存储量小、布通率较高、易实现混合设计规则布线并可解决串扰问题等优点 .无网格区域布线算法中 ,找到路径后对底层版图数据库的修改时间在整个算法运行时间中占很大比例 .因此 ,操作简便、快捷的版图数据结构对于无网格区域布线算法非常重要 .目前在无网格区域布线算法中应用最广泛的版图数据结构是矩形角勾链 ,其点查找和模块插入操作的复杂度均为 O(N1 /2 ) .文中提出一种新型的结合了 Bin结构与梯形角勾链结构的层次式 PB角勾链版图数据结构 ,其点查找和模块插入操作的复杂度降低至 O(N1 /2 /r) ,其中 r2 为 Bin数 .同时 ,针对区域布线算法的特点 ,文中给出了层次式 PB角勾链结构的点查找、区域枚举、推移等操作的算法 .
张雁王葆华蔡懿慈洪先龙
关键词：半导体工艺
全选 清除 导出
共1页<1>
聚类工具0