可满足性求解器算法基于GPU的加速研究

来源 :计算机应用与软件 | 被引量 : 2次 | 上传用户：ychhome

【摘要】

：

可满足性求解(SAT)问题被广泛应用于软件验证、理论证明、微处理器验证、模块验证等领域,工业应用实例问题求解变量规模已达到百万数量级,传统的基于CPU的串行和并行SAT求解方法已无法满足如此规模的问题求解。不同于以往的并行SAT研究,利用GPU并行处理的特点和SAT算法的特点,将SAT算法中最耗时的BCP(Boolean Constraint Propagation)过程并行化,设计实现了基于GP

【作者】

：

王鹤卢凯

【机构】

：

国防科技大学计算机学院

【出处】

：

计算机应用与软件

【发表日期】

：

2011年10期

【关键词】

：

SAT GPU BCP SAT GPU BCP

【基金项目】

：

国家重点基础研究发展计划项目（2005CB321801）, 霍英东基金（111072）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

高考话题

高考马上来临。对于大型的、重要的考试,每个学生都不免产生几分焦虑。但是如果谈“考”色变,就不正常了。有这么个真实的事例:有一位某重点中学高三的同学,平时成绩在全班一

期刊

深孔爆破预压裂技术在综放开采坚硬顶煤中的应用

陕西火石咀矿煤矿有限责任公司4号煤,煤层厚度较大,顶煤及老顶硬度较大,采用放顶煤开采的过程中表现出顶煤冒落滞后、大块煤堵塞放煤口、周期来压能量的特点,严重影响了工作

期刊

硬度大顶煤冒落滞后采出率爆破效率深孔爆破预压裂large hardness delayed top coal caving mining rate

唐代诗人有雅号各擅风骚竞芳华

我国号称“诗国”,唐代是我国诗歌的黄金时代,诗人辈出。诗人诗号各具特色,异彩纷呈,饶有趣味,发人深思。“诗杰”王勃(650-676)字子安。王勃、杨炯、卢照邻、骆宾王,号称“

期刊

新观念新流行新方式新生活健康体检到慈济

目前,健康体检受国际潮流的影响,越来越受到社会和人们的广泛关注和重视。健康保健,已成为一种现代人追求时尚的生活观念。全国各地,尤其是广东、深圳、上海、北京、山东、辽

期刊

证券交易系统中的日志复制

介绍上海证券交易所新一代交易系统中的日志复制和热备切换技术。首先介绍日志和复制的概念与特性,提出基于内存的事务日志模型。其次介绍实现模型的数据结构、功能模块和主机部署情况,描述正常日志复制的机制和主机热备切换的机制。之后介绍在算法优化和操作系统特性方面的性能优化工作。对证券交易系统日志复制方面的建模和主机热备切换机制的设计为其它领域企业级高性能高可用性系统的架构设计提供了参考。

期刊

事务信息系统日志复制热备切换Transactional information systems Replication Hot failover

立井井筒排水管路防弯装置设计

简述了立井井筒排水管路的受力情况,提出改善排水管路受力的措施。同时对井筒管路防弯装置的形式及防弯梁受力进行分析,提出防弯梁的设计校验方法,为立井井筒排水管路防弯装

期刊

立井井筒排水管路防弯装置防弯梁shaft drainage prevent-bending device prevent-bending beam

病句辨析有技巧

如果我们把平时做的病句题(包括历次高考题)进行归类整理,不难发现一些规律性的东西,那就是绝大部分病句,都有一个或几个标志性词语或者说是敏感部位,就如同病人都有征象一样

期刊

学会称赞

在日常的生活中,每个人都喜欢受别人的称赞。人们尤其喜欢将自己和别人比较,而且比较的结果是自己更比别人好一点。所以,有比较性的赞美话也大都是人们常常挂在嘴边的。赞美

期刊