丁敏
- 作品数：6 被引量：9H指数：2
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：电子电信更多>>
- 超大规模集成电路验证的可满足性问题的解决方法
- 本发明为一种解决超大规模集成电路验证的可满足性问题方法。它以深度优先搜索为基础，加入了推理过程，并利用推理过程对决策的策略做了相应的改进。具体步骤包括：决策过程、布尔约束的简化过程、回溯过程、学习过程和推理过程。其数据结...
- 丁敏唐璞山
- 文献传递
- 结合高级正向推理过程的可满足性问题解决器被引量：4
- 2005年
- 提出了一个可满足性问题解决器,它结合了DPLL(Davis Putnam Loge-mann and Loveland)算法和作为高级推理技术之一的失败性文字检查(FLD,FailedLiteral Detection)技术.在失败性文字检查技术中,又提出了动态筛选方法,它包含了两条规则:内部和外部筛选.在保证能在每个决策层上发现大部分失败性文字的同时,降低了失败性文字检查所测试的文字数目及相应的计算时间.不同于其他类型的预定义的删除标准,在这一方法中文字的删除是动态的,从这点上讲,文中的失败性文字检查算法可以适应不同类型的测试基准实例.许多不必要的测试可以被避免,因而提高了失败性文字检查的计算速度.为了进一步提高失败性文字检查的效率,故此还增加了其他静态的测试约束.实验表明,经过优化后的失败性文字检查算法的效率明显高于其他的高级正向推理技术.
- 丁敏唐璞山周电
- 关键词：可满足性决策层中文字删除
- 改进的时间帧展开的时序电路等价验证算法被引量：4
- 2006年
- 提出一种改进的基于时间帧展开的时序电路等价验证算法,其来源于模型检查中的基于数学归纳的验证算法,在使用并简化了SAT问题中不可满足子集提取过程后,将基本条件检查和归纳检查合并处理.为了能在时间帧展开过程中减少状态搜索空间,利用结构不动点技术并提出了准动态唯一状态约束等改进的方法.实验表明,随着时间帧的不断展开,文中算法运行时间的增长速度明显慢于基于数学归纳法的验证算法,其适合验证经过时序优化后的电路.
- 丁敏唐璞山
- GHz微处理器的高速时钟网络设计
- 曾璇赵文庆卢婷婷杨贇金剑松王健周丽丽丁敏
- GHz时钟网络设计被列为21世纪集成电路物理设计的十大前沿问题之一，也是我国十五863计划和自然科学基金SOC重大研究计划的重要研究课题。在超深亚微米、特大规模GHz微处理器的设计中，该项目的研究内容为自动实现GHz时钟...
- 关键词：
- 关键词：集成电路设计
- 时序电路等价验证的方法
- 本发明属于超大规模集成电路技术领域，具体为一种时序电路等价验证的方法。本发明利用可满足问题算法作为引擎，以时间帧展开的验证算法为框架，结合了数学归纳法、不可满足子集提取和结构不动点等验证技术。步骤包括：生成初始结构不动点...
- 丁敏唐璞山
- 文献传递
- 可满足性问题算法研究以及在时序电路等价验证中的应用
- 本文基于形式验证作为传统模拟验证的补充越来越受到重视这一背景，进行了可满足性算法的研究和时序电路等价验证的研究。提出了具有动态删除策略的改进了的失败性文字检查(FLD)过程。减小了实际的DPLL算法的搜索空间，因而提高了...
- 丁敏
- 关键词：时序电路运行速度
