黄惠萍
- 作品数：3 被引量：5H指数：2
- 供职机构：复旦大学信息科学与工程学院专用集成电路与系统国家重点实验室更多>>
- 发文基金：上海市自然科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 快速动态优先搜索树的实现及其应用被引量：3
- 2009年
- 对形如([x1:x2],[-∞:y])的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O(n),插入、删除操作的时间复杂度为O(logn),搜索复杂度为O(logn+k)。
- 黄惠萍陆伟成肖林甫赵文庆
- 交替移相掩模技术的版图优化方法研究
- 随着集成电路的不断发展,电路特征尺寸不断缩小。在电路尺寸达到纳米量级的今天,设计与工艺的独立性被打破,引发了一系列可制造性设计问题与相关研究。交替移相掩模是一种通过对掩模版进行相位偏移而提高光刻分辨率的先进工艺技术,用来...
- 黄惠萍
- 关键词：可制造性设计
- 文献传递
- 基于延迟合并嵌入的带障碍的时钟树布线算法被引量：2
- 2008年
- 提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
- 黄惠萍陆伟成付强赵文庆
- 关键词：时钟布线
