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

基于不完全算法的并行FPGA SAT求解器

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

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

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

摘要:可满足性问题是计算机理论与应用的核心问题。在FPGA上提出了一个基于不完全算法的并行求解器pprobSAT+。使用多线程的策略来减少相关组件的等待时间,提高了求解器效率。此外,不同线程采用共用地址和子句信息的数据存储结构,以减少片上存储器的资源开销。当所有数据均存储在FPGA的片上存储器时,pprobSAT+求解器可以达到最佳性能。实验结果表明,相比于单线程的求解器,所提出的pprobSAT+求解器可获得超过2倍的加速比。

关键词:布尔可满足,FPGA,不完全算法,多线程,

基金资助:国家自然科学基金(62072464,U19A2062);并行与分布处理国家级重点实验室开放基金(WDZC20205500116)

2021年12期其他文献查阅:

2021年中国高性能计算机发展现状分析

面向敏捷硬件设计的符号模拟器设计与实现

OpenCL计算软件栈评估

基于机器学习的海洋中尺度涡检测识别研究综述

基于不完全算法的并行FPGA SAT求解器

关于矩阵乘法问题的人工蜂群优化算法研究

YOLOv3-tiny的硬件加速设计及FPGA实现

基于无线能量采集的多跳网络安全传输中的路径选择

区块链环境下电商消费者网络多子群混合增长模型构建及特性研究

基于多粒度语义分析的二进制漏洞搜索方法

LoRa数据传输网络混合加密设计

基于时空协作的多移动充电器充电路径规划的研究

基于深度学习的草图检索方法研究进展

基于深度学习的人体行为检测方法研究综述

一种结合自注意和多尺度生成对抗网络的图像去雨方法

基于深度残差网络的光伏故障诊断模型研究

多源覆盖信息系统下的加权广义多粒度粗糙集模型及其应用

基于Siamese循环神经网络的泰文句子切分方法

基于局部中心度量的边界点划分密度聚类算法

基于改进蚁群算法的四足机器人步态规划

一种改进的KNN案例推理检索算法

基于蚁群遗传混合算法改进的连接查询研究

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

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