国家自然科学基金(90207010)
- 作品数:17 被引量:18H指数:3
- 相关作者:毛军发李晓春程锋任英磊王东平更多>>
- 相关机构:上海交通大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划上海-AM基金更多>>
- 相关领域:电子电信更多>>
- 基于等分节点法的时延驱动布局算法
- 2005年
- 提出了一个新的基于等分节点法的时延驱动布局算法.该算法基于对电路时延图的拓扑结构分析,将优化关键路径时延的问题转换成优化关键路径上单元位置的问题,通过建立优化位置单元的队列链表,采用一种新的等分节点法有效地寻找路径上单元的目标位置,从而优化路径上的线网长度,最终达到优化最长路径时延的目的.另外,启发式迭代优化方法很好地统一了以线长优化和路径时延优化为目标的布局算法.对MCNC标准单元测试电路中组合和时序电路的实验结果显示,电路经过时延驱动优化布局后的最大路径时延最多减少了31%.
- 程锋毛军发
- 关键词:互连线
- 高速电路平行互连线时延估算与数值分析
- 2004年
- 利用数值方法分析了0.25μm工艺条件之下双平行线以及三平行线最坏情况下的时间延迟,得到了考虑驱动电阻以及终端负载影响的时间延迟简单经验计算公式。该公式比文献上已有公式的适应范围更广,与Hspice精确仿真结果的误差在10%以内。
- 李长辉毛军发李晓春
- 一种线长和时延双重驱动的布局算法被引量:1
- 2006年
- 针对标准单元模式的超大规模集成电路布局问题,本文提了一种新的基于线长和时延双重优化目标的布局算法。在以优化线长为目标函数的布局结果基础上,进一步优化了芯片的时延特性,并通过算法设计较好地解决了二者优化方向的一致性。通过标准单元测试电路的实验结果比对,该算法在线长及时延优化方面综合性能良好。
- 王东平毛军发
- 关键词:互连线时延
- 分布RLC树形互连线的时延估算稳定模型被引量:1
- 2008年
- 基于分布RLC互连线模型,提出一种保证结果稳定的树形互连线的时延估算模型。此模型针对树形互连线,提出"等效ABCD矩阵"的概念,在此基础上通过二阶矩匹配估算树形互连线时域响应,并通过曲线拟合给出了解析形式的50%时延估算公式。新模型保证结果的稳定性,并且大大快于传统的仿真方法。实验表明,新模型与电路仿真软件HSPICE仿真结果相比较误差小于15%。
- 刘锋毛军发
- 关键词:ABCD矩阵
- 基于RLC模型的树形互连线时延估算
- 2004年
- 文章给出了基于RLC模型的树形互连线50%时延的估算公式。这里给出的算法精度较高(与SPICE仿真结果的误差在10%以内),而且具有与Elmore时延相同的算法复杂度。该算法基于RLC模型,可以得到各种不同的阻尼响应,包括欠阻尼振荡,而Elmore时延只能反应呈单调变化的过阻尼响应。因此,该算法对阻尼响应的估算精度高于Elmore时延,而其相当的计算开销(算法复杂度)使它可以应用于Elmore时延使用的各个领域。
- 陈彦丰毛军发李晓春
- 关键词:互连线RLC模型
- 布局中的布线拥挤度估计及其优化被引量:3
- 2006年
- 针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.
- 程锋毛军发李晓春
- 关键词:版图设计拥挤度
- 斜阶跃信号激励下的RLC互连线时延模型
- 2006年
- 针对各种响应情况(过阻尼、欠阻尼、临界阻尼),给出了斜阶跃信号激励下的RLC互连线时延模型.该模型计算所得的结果与SPICE仿真结果的误差小于3%.时延解析式的提出,给实际电路(信号为斜阶跃的,而非理想阶跃)的时延分析带来方便.
- 任英磊毛军发李晓春
- 关键词:互连线时延解析式
- 基于改进等分节点法的启发式布局算法被引量:6
- 2004年
- 针对集成电路标准单元模式的布局问题,提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP).该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置,同时结合局部寻优的启发式算法,对MCNC(MicroelectronicsCentreofNorth-Carolina)标准单元测试电路进行实验.结果表明,与布局工具TimberWolf7.0和FengShui相比,电路布局的总线长度分别平均减少了16%和17%.
- 程锋毛军发
- 关键词:大规模集成电路计算机辅助设计电路优化版图
- 斜阶跃信号激励下的RLC互连线时延模型被引量:3
- 2005年
- 文章对斜阶跃信号激励下的RLC互连线时延模型进行了研究。用改进1阶模型逼近传输线的传输函数,得到了比较简洁的时延解析式。该模型计算所得的结果与SPICE仿真结果的误差小于5%。
- 任英磊毛军发李晓春
- 关键词:时延解析式
- 一种非零偏差时钟网布线算法被引量:1
- 2005年
- 特定的非零偏差时钟网比零偏差时钟网更具优势,它有助于提高时钟频率、降低偏差的敏感度。文章提出了一种新的非零偏差时钟树布线算法,它结合时钟节点延时和时钟汇点位置,得到一个最大节点延时次序合并策略,使时钟树连线长度变小。实验结果显示,这种算法与典型的最邻近选择合并策略相比较,可以减少20%~30%的总连线长度。
- 孙骥毛军发李晓春