基于硬件模拟的SAT求解框架

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:joshua0138
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
使用硬件方法求解SAT问题,采用现场可编程门阵列(FPGA)技术,针对大规模实际系统的CNF公式实例,定制化编译和转换为FPGA芯片,并完全依据FPGA硬件完成SAT满足性求解过程.
其他文献
采用人工鱼群与粒子群融合算法,解决无线多媒体传感器网络中,当节点随机部署时存在的能量利用率低和覆盖盲区的问题.该算法将快速收敛的人工鱼群算法与搜索效率高的粒子群算
提出一种基于语义和用户偏好的网络电视直播实时推荐方法.该方法首先基于用户的历史记录构建用户偏好模型,然后使用基于词向量的语义相似度计算方法,分别计算待推荐节目和用
针对入侵检测中样本集维数较高问题,提出一种基于粒子群算法(PSO)优化的支持向量数据描述(SVDD)方法,将其应用于网络异常入侵检测.该方法采用粒子群算法消除支持向量数据描述中的冗
抗病毒是慢性乙型肝炎(慢乙肝)治疗关键的观念已经被医生和患者接受并付诸实现,并取得了很好的疗效,甚至少部分患者实现了表面抗原阴转的最理想疗效。
期刊
慢性乙型肝炎是一种严重危害人类健康的慢性传染病。目前核苷类药物虽然抗病毒疗效较好,但是存在耐药的问题。耐药后果在于不仅会影响到抗病毒药物治疗的疗效,而且会使耐药后
期刊
提出了一种投影仪-摄像机系统的简易高精度标定方法.系统标定的难点在于如何精确地建立投影仪和标定板平面之间的坐标对应关系.为了消除标定板图案对投影图案的干扰,提出了一种自适应的两步图案生成以及投影方法来建立坐标对应关系,提高了坐标对应关系的精度.该方法操作方便、简单,仅仅需要一个摄像机标定中常用的棋盘格标定板即可实现高精度标定,并不需要任何其他高精度设备.实验结果显示标定的最大重投影误差为0.554
通过对新型马氏体耐热钢SA335-P92钢焊接接头中可不记录缺陷的再判定,来阐述该钢的焊接接头超声波检测的技术。试验表明,对按标准判定的缺陷,不管它是处于判废线与定量线之间,还
众所周知,95%的慢性乙型肝炎(慢乙肝)患者是在3岁前感染了乙型肝炎病毒。通常在13~25岁前后(个体有很大的差异),随着机体免疫功能的逐渐成熟,人体慢慢识别出感染了乙肝病毒的肝细
为提高SPH方法中邻近粒子的搜索效率,采用条形Point-In-Box(PIB)搜索法和邻域区域相关搜索法交替执行机制,实现了一种邻近粒子融合搜索算法.实验中,分别用融合搜索法的SPH方法
替诺福韦酯(TDF)是一种单磷酸腺苷类似物,于2014年TDF被中国食品与药品监督管理局批准用于慢性乙型肝炎(CHB)患者抗病毒治疗。目前,TDF已经是各国指南推荐的CHB患者抗病毒治