[发明专利]一种基于流水线执行策略的硬件SAT求解器在审
| 申请号： | 201911408977.6 | 申请日： | 2019-12-31 |
| 公开（公告）号： | CN111142944A | 公开（公告）日： | 2020-05-12 |
| 发明（设计）人： | 张建民;马柯帆;陆平静;孙岩;董德尊;罗章;欧洋;王强;齐星云;曹继军;戴艺 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 北京丰浩知识产权代理事务所(普通合伙) 11781 | 代理人： | 李学康 |
| 地址： | 410073 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于流水线执行策略的硬件SAT求解器，包括预处理模块、输出模块和子句搜索及变元翻转模块。其中，预处理模块，用于产生CNF公式变元的初始赋值、提取当前赋值下的不可满足子句以及所述CNF公式的子句和变元信息；输出模块，用于输出所述CNF公式是否是可满足的；子句搜索及变元翻转模块，用于按照预设的最大指定次数内以第一线程、第二线程、第三线程和第四线程按流水线执行策略同步循环执行搜索不可满足子句并按照一定概率对子句变元进行翻转并存储变元翻转后不可满足的子句。本发明提供的硬件SAT求解器在求解SAT问题过程中采用流水线策略，实现了流水线并行求解，提高了硬件系统的工作时钟频率和吞吐率，增强了求解器的处理能力。 | ||
| 搜索关键词： | 一种 基于 流水线 执行 策略 硬件 sat 求解 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911408977.6/，转载请声明来源钻瓜专利网。
