黑龙江省自然科学基金(F0209) 作品数:7 被引量:11 H指数:3 相关作者: 马光胜 冯刚 杜振军 杜振军 李光顺 更多>> 相关机构: 哈尔滨工程大学 哈尔滨工业大学 曲阜师范大学 更多>> 发文基金: 国家自然科学基金 黑龙江省自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
串扰最小化的网格模式下的双层通道布线 2004年 超深亚微米 IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关 .基于这一事实 ,在网格模式下的通道布线算法中建立了最小化串扰的目标函数 ,提出获得最小化串扰布线方案的方法 .与以往算法不同的是 ,本方法将相邻平行线间信号跳变的方式和频度作为目标函数中的影响因子 ,可以更准确地估计出布线区内串扰总和的大小 .并且通过构造布线生成树的方法求得精简的布线方案 。 冯刚 马光胜 杜振军关键词:通道布线 串扰 耦合电容 基于多项式符号运算的时钟周期确定新方法 被引量:1 2006年 采用多项式符号代数理论建立了包含时序元件的整个同步时序电路的统一多项式符号描述形式,并采用WGL(weighted general lists)模型进行多项式的符号运算.在时序电路统一多项式描述和及其WGL运算的基础上,通过对有限状态机的简化比较,提出一种完全考虑周期的时序特性的时钟周期确定算法.该方法打破了传统上认为时钟周期要不小于实际传输延迟的认识;通过对多种现有方法的实验比较,该方法可以在不增加计算复杂度的情况下比现有方法找到更精确的时钟周期;实验还表明电路正常工作的时钟周期可以在不使用流水的情况下比实际传输延迟小很多. 马光胜 杜振军 冯刚关键词:时钟周期 多项式 动态串扰优化的开关盒布线 被引量:4 2005年 针对超深亚微米芯片设计中的开关盒布线问题提出了可变参数的串扰优化布线算法 .该算法充分利用了双层布线资源 ,将动态信号波形和耦合电容结合起来考虑 ,进一步减小了线网间的总串扰 ,并力求通孔数最少 .实验证明 ,本算法能够获得更加优化的布线方案 . 冯刚 马光胜 杜振军关键词:串扰 耦合电容 一种检测电路中关键路径的新算法 被引量:3 2005年 伪路径的存在严重影响了对大规模集成电路的定时分析.为了克服该问题,文中给出一种基于SAT和GRASP求解算法的识别伪路径的方法,在此基础上引入动态期望值的手段得到一种检测组合电路中的关键路径的快速方法.实验证明,该方法可以在微机环境下对一些大规模的基准电路实现对关键路径的快速检测.对规模为几千个逻辑门的基准电路,该算法可以在半分钟内得到电路的关键路径,而且可以将关键路径时延减小,为确定精确的电路时延提供了依据. 杜振军 马光胜 冯刚信号相关的串扰优化详细布线 被引量:3 2005年 针对超深亚微米IC布线设计中的串扰问题,提出基于改进遗传算法的串扰优化的详细布线方法 该方法同时考虑了产生串扰的动态和静态的因素,能够更加准确地反映线间串扰的情况,为布线的调整提供更大的余地 实验证明,该方法不但比现有的方法能更好地减少线间串扰。 冯刚 马光胜 杜振军关键词:遗传算法 含有分支电路的多项式表示 被引量:1 2004年 介绍了含有分支的电路(不连续函数组成的电路)的多项式表示方法。提出了用BDD结构描述不连续点(条件控制操作),用多项式表示分支函数功能(数据通路操作)的方法,并举例说明该方法的应用。最后还给出了无关项集的概念及其在多项式阶的计算过程中的应用。 吴俊华 马光胜 李光顺关键词:VLSI 大规模集成电路 分支电路 多项式表示 基于多目标演化算法的SOC设计空间搜索策略 2005年 针对参数化SOC设计空间的复杂性,提出了一种新的搜索策略,该搜索策略以多目标演化算法为核心,依据参数依赖性概念对设计空间进行大幅度的缩减并使用空间阈值技巧增加了策略的适应性。通过与敏感度分析搜索策略的实验对比,证明了该策略在得到更优配置的同时可以显著缩短搜索时间。 任长宁 马光胜 王昊 冯刚关键词:多目标优化 多目标演化算法