首页> 外国专利> INFORMATION THEORETIC CACHING FOR DYNAMIC PROBLEM GENERATION IN CONSTRAINT SOLVING

INFORMATION THEORETIC CACHING FOR DYNAMIC PROBLEM GENERATION IN CONSTRAINT SOLVING

机译:求解力学问题的信息理论指导。

摘要

Computer-implemented techniques are disclosed for verifying circuit designs using dynamic problem generation. A device under test (DUT) is modeled as part of a test bench where the test bench is a random process. A set of constraints is solved to generate stimuli for the DUT. Problem generation is repeated numerous times throughout a verification process with problems and sub-problems being generated and solved. When a problem is solved, the problem structure can be stored in a cache. The storage can be based on entropy of variables used in the problem. The problem storage cache can be searched for previously stored problems which match a current problem. By retrieving a problem structure from cache, the computational burden is reduced during verification. Problems can be multi-phase problems with storage and retrieval of problem structures based on the phase level. Caching can be accomplished using an information theoretic approach.
机译:公开了用于使用动态问题生成来验证电路设计的计算机实现的技术。将被测设备(DUT)建模为测试平台的一部分,其中测试平台是随机过程。解决了一组约束以为DUT生成刺激。在整个验证过程中,问题产生被重复了很多次,其中产生和解决了问题和子问题。解决问题后,问题结构可以存储在缓存中。存储可以基于问题中使用的变量的熵。可以在问题存储高速缓存中搜索与当前问题匹配的先前存储的问题。通过从缓存中检索问题结构,可以减少验证过程中的计算负担。问题可以是基于阶段级别的问题结构的存储和检索的多阶段问题。可以使用信息理论方法来完成缓存。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号