编程开发

布尔可满足性求解器深度工程:从 DPLL 到 CDCL 的两观察文字传播、1UIP 学习与重启策略全链路实战

拆开现代 CDCL SAT 求解器的四层核心机制:两观察文字惰性传播与 O(1) 回溯撤销、蕴含图上的 1UIP 冲突分析与非时序回溯、VSIDS 启发式与相位保存、Luby/Glucose 重启配合 LBD 子句数据库缩减;附单元传播与冲突分析的 Python 实现,并覆盖 vivification、阻塞子句消去、DRAT 证明检查及 EDA 形式验证、依赖求解等生产落地场景。

CPU 乱序执行引擎深度工程实战:从 Tomasulo 算法、寄存器重命名到 ROB 提交与精确异常的性能调优全解

拆解乱序执行引擎的四层机制:Tomasulo 保留站与 CDB 广播如何用重命名消灭 WAR/WAW 假相关;ROB 如何在乱序执行之上重建顺序提交与精确异常;物理寄存器堆的回收时机;现代发射队列 wakeup/select 的单周期时序约束。附可运行的 Tomasulo 模拟器、Top-down 微架构分析(TMA)下钻流程与生产陷阱清单。