《计算机工程与科学杂志》发表论文赏析

基于硬件可编程逻辑的SAT求解算法研究与进展

来源:计算机工程与科学杂志2016年第4期北京时间:

作者:马柯帆,肖立权,张建民,黎铁军

单位:(国防科学技术大学计算机学院,湖南 长沙 410073)

摘要:布尔可满足性SAT问题作为第一个被证明的NP完全问题,是计算机理论与应用的核心问题,有着重要的应用价值,因此近年来涌现了各种各样SAT求解器。但是,SAT求解器的运算效率始终是影响其应用的关键因素,所以利用硬件的高性能与并行性来加速SAT求解过程已成为验证领域的一个研究热点。归纳总结了在SAT求解过程中,利用硬件现场可编程门逻辑FPGA的并行性和灵活性加速求解过程的各种算法研究,着重总结分析了应用型SAT求解器的加速策略。通过对各种方法的深入分析,指出它们的优缺点,为未来的研究提供了思路。

关键词:现场可编程门逻辑,可满足性,求解器,

基金资助:国家自然科学基金(61103083,61133007)

2016年4期其他文献查阅:

多核嵌入式系统内联网络优化调度

大数据环境下MES作业计划与调度能力云服务化研究

基于硬件可编程逻辑的SAT求解算法研究与进展

基于蝙蝠算法的系统级故障诊断研究

基于蜂群算法的多维QoS云计算任务调度

一种基于数字DAC校准的低失调动态比较器

WSN中一种负载均衡的动态非均匀分簇方案

基于位置社交网络的地点推荐算法

基于同步数的轻量级高效RFID身份认证协议

一种改进的基于交叉矩阵统计的软件故障定位技术

一种面向航班准点率保障的航班协同调度评价模型

基于SPEC 2000的桌面操作系统与处理器适配评测

基于影响度剪枝的极端学习机分类算法研究

具有自学机制和退火选择的教学优化算法

改进人工蜂群算法优化RBF神经网络的短时交通流预测

基于CoDeSys环境下的并联机器人非线性方程求解

基于变差函数全局纹理增强的结构相似度图像质量评价

一种改进PCA与IHS融合的高光谱图像异常检测算法

基于邻域关系模糊粗糙集的医学图像分类研究

基于互学习的自适应PSO算法的亚像素定位研究

基于Canny思想的Robinson边缘检测算法

基于多项式有限混合模型的Slope One算法改进

基于改进CURE算法的不确定性移动用户数据聚类

迁移模糊聚类在医学PET/MRI快速衰减校正中的应用

基于有序聚类的专利知识演化研究

一种基于信息扩散的复杂网络重叠社区发现算法

中文专利属性值对抽取技术及应用

基于小波包与分形组合技术在变压力下液压管路振动信号分析研究

抗突发错误的短码长随机LDPC码设计

一种基于EEMD的新型谐波误差分析策略

一种去冗余的SIFT特征提取方法

天基光学观测低轨多目标跟踪的多模型CPHD滤波方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!