国家教育部博士点基金(20050246082)
- 作品数：7 被引量：10H指数：2
- 相关作者：陆伟成赵文庆曾璇陶俊黄惠萍更多>>
- 相关机构：复旦大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金教育部跨世纪优秀人才培养计划更多>>
- 相关领域：电子电信自动化与计算机技术理学更多>>
- 基于随机配置法和输入端缩减技术的统计静态时序分析被引量：3
- 2008年
- 在考虑工艺偏差影响的统计静态时序分析中,针对求解多个随机分布最大值(MAX)的关键问题,提出一种快速MAX算法.该算法将统计输入下的MAX问题转换为求解一组离散配置点上的确定性MAX问题,并用带权最小二乘来计算MAX输出多项式的系数;基于稀疏网格技术有效地减少配置点数,提出输入端缩减技术,进一步提高了MAX的计算效率.ISCAS85基准电路的实验结果表明,该算法较已有的二阶矩匹配算法和基于降维的随机Galerkin算法明显地提高了精度,且效率相当;与10 000次蒙特卡罗的结果相比,中值和方差的相对误差基本小于5%,且有100倍的速度提升.
- 王毅曾璇陶俊朱恒亮罗旭严昌浩蔡伟
- 快速动态优先搜索树的实现及其应用被引量：3
- 2009年
- 对形如([x1:x2],[-∞:y])的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O(n),插入、删除操作的时间复杂度为O(logn),搜索复杂度为O(logn+k)。
- 黄惠萍陆伟成肖林甫赵文庆
- 基于电路裁剪的统计时钟偏差估计方法
- 2007年
- 随着集成电路特征尺寸的不断缩小,工艺偏差引起时钟偏差的不确定性,导致时钟偏差呈现出一定的统计特性。分析了哪些时钟路径可能会成为最长、最短路径,提出了一种基于电路裁剪的统计时钟偏差估计方法,可以快速估计时钟偏差的统计特性。实验结果表明,提出的算法可以在很小的精度损失下提高电路模拟的速度。
- 方君陆伟成赵文庆
- 关键词：时钟偏差
- 基于延迟合并嵌入的带障碍的时钟树布线算法被引量：2
- 2008年
- 提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
- 黄惠萍陆伟成付强赵文庆
- 关键词：时钟布线
- 工艺偏差下模拟电路模块行为级建模的稀疏网格随机配置法
- 2008年
- 为建立考虑工艺参数随机变化情况下的模拟电路模块的行为级模型,提出了基于稀疏网格的随机配置建模方法.首先,与传统的需要大量采点的蒙特卡罗方法相比,随机配置方法具有指数收敛的特性,大大降低了计算复杂度.其次,为了避免通常用于多维空间的直接张量积随机配置法所带来的采点数随空间维度指数增长的缺点,采用稀疏网格采点技术,在保证建模精度的同时大幅度减少了配置点数目,从而进一步降低了随机配置法的计算复杂度.
- 陈世珺陶俊朱恒亮曾璇
- 关键词：行为级建模
- 工艺参数变化下的基于统计时序分析的时钟偏差安排被引量：1
- 2007年
- 针对工艺参数变化的情况,提出一种成品率驱动的时钟偏差安排算法.提出统计时序约束图的概念,利用统计时序分析的结果将时序电路转换为统计时序约束图;将寻找关键环问题转换为最小费用/时间比值环问题,并按比例分配关键环中的时钟偏差的安全余量.实验结果表明,该算法有助于提高集成电路的成品率.
- 方君陆伟成赵文庆
- 关键词：时钟偏差成品率
- 模拟电路行为级建模的SGWD逼近算法被引量：1
- 2007年
- 提出采用一种规范化的香农小波(distributed approximation function,SGWD)逼近算法建立模拟电路单元模块的行为级模型.为降低逼近的边界误差,同时提出了周期性展开和偶对称映射2种预处理算法.周期性展开算法需要对电路模块的原始I/O函数做一定变形,构造出周期函数后再进行逼近;偶对称映射算法则是将I/O函数在边界点处进行偶对称翻转,然后采用SGWD逼近算法建模.与传统的建模方法,如多项式逼近等算法相比,该方法结合了边界误差降低技术的SGWD逼近算法具有更低的计算复杂度,并能达到更高的建模精度.
- 陶俊曾璇蔡伟
- 关键词：边界误差
