更新日志¶
本文件记录 hsolve 每个版本中用户可见的变化,格式遵循 Keep a Changelog, 版本号遵循语义化版本。
0.1.0 至 0.9.0 是按开发阶段(P0–P29)回溯整理的里程碑:当时没有打 tag,日期取自 git 历史中该阶段合并的日期,
细节见设计文档的修订记录与路线图,以及 results/ 中带日期的研发记录(索引见
研发记录)。1.0.0 起每个版本都有 tag 与 GitHub Release。
未发布¶
1.0.0 - 2026-10-23¶
首个正式版本:在 0.9.0 的求解器之上整理为开源项目。
新增¶
- Apache-2.0 许可证(
LICENSE)与NOTICE;第三方组件的版权声明与许可证全文仍在THIRD_PARTY_NOTICES。 - 治理文件:
CONTRIBUTING.md、CODE_OF_CONDUCT.md(贡献者公约 2.1 中文版)、SECURITY.md(含数据处理声明与 运行时接口和权限表)、GOVERNANCE.md、MAINTAINERS.md、.github/CODEOWNERS、Issue 表单(问题报告、功能建议、 贡献电磁测试矩阵)与 PR 模板、ROADMAP.md、CITATION.cff、.editorconfig。 - 文档站(MkDocs Material,GitHub Pages):快速开始、用户指南(命令行、Python 接口、配置与输出格式、结果解读与诊断)、 算法原理、并行方案、评测与对比、设计文档、开发者指南、研发记录、路线图与本更新日志。
- SLEPc 对照基线的环境:发布的对比所用的精确包列表(
env/slepc-baseline-real.explicit.txt、env/slepc-baseline-complex.explicit.txt)与在其它机器上求解同样版本的env/slepc-baseline.yml。 - 特征向量子空间夹角的后验上界(Davis–Kahan sinΘ):HEP/GHEP 的证书通过时,报告
subspace与pairs[].subspace_sin_bound给出每个返回特征对所在簇的上界(配置subspace_bound、--subspace-bound, FORMATS §2–3;实测松紧见results/subspace_bound.md)。 - 数据保护模式
--secure(配置"secure": true):报告与事件日志不含文件路径,输入按形状、非零元数与 SHA-256 记录,输出文件以 0600 权限创建;FORMATS §5 列出读写的文件、启动的进程、读取的环境变量, 不联网。 - 持续集成
.github/workflows/ci.yml:运行tools/dev/ci.sh(-Werror可移植构建、指令集检查、AVX-512 与模拟 AVX2 两种 CPU 下的 ctest、pytest、示例演示与打包),本地可原样复跑。 - 发布流水线
.github/workflows/release.yml(v*tag):容器镜像ghcr.io/seuclkzsd/hsolve、可重定位的二进制包hsolve-<版本>-linux-x86_64.tar.gz(glibc ≥ 2.17,发布前在 CentOS 7、Debian 12、Ubuntu 24.04 的干净容器中检查) 与SHA256SUMS;Dockerfile、tools/release/。 examples/:6 个带参考谱的示例(重特征值、σ 贴近特征值、低频零空间、50 GHz 方波导、复厄密 Bloch 胞元、区间 切片),scripts/demo.sh逐个求解并用独立评测器复核;docs/INSTALL.md:三种安装方式、自检与实测的资源需求。- 困难场景对比:18 个场景、162 次运行,hsolve 与 SLEPc(常规用法与逐例调优)同条件对比,全部由独立评测器判定;
物理场景页(谐振腔频率、方波导传播常数与解析解对照,模式场图)。原始记录在
results/showcase/,表格与图由tools/showcase/生成。
变更¶
- 默认构建改为可移植的 x86-64 基线(SIMD 内核运行时按 CPUID 选择),实测与
-march=native构建的时间之比为 1.000(走通用路径的 5 个 10⁵ 阶算例的几何平均,results/portable-vs-native/);native预设改为可选。 - 结构识别快速路径(0.9.0 引入的可分离笛卡尔与 Bloch 周期 curl-curl 候选,
src/eigen/separable_*)保留,但默认关闭; README 与文档引用的性能数字都不依赖它(可移植构建对比中测量时走了这条路径的 yee-pec-box-1e5 一行不计入引用的 比值)。开启:配置"structure_candidates": "auto"或--structure-candidates auto(FORMATS §2),开启后最终残差与完备性证书照常执行。 - README 改写为面向用户的首页(中文,另有英文版
README.en.md);仓库地址改为 https://github.com/seuclkzsd/hsolve。
修复¶
- 完备性证书:恰好落在目标窗口端点附近(窗口外)的特征对,只有在端点 ±2δ 处的惯性计数与端点计数一致时才计入, 窗口外的真特征值不会再顶替窗口内漏掉的那个(DESIGN §3.6-8b,FORMATS §3)。
- 可移植构建下的 4 个测试失败(窗口端点上的特征对按惯性计数归属,平台相关的逐位参考与舍入假设)。
0.9.0 - 2026-10-16¶
P11–P29 的集成线(源码于 2026-10-22 入库)。
新增¶
- 两个 MUMPS 补丁:
mumps-5.8.2-pivot-extrema.patch先原子读取、只在需要时写入共享的主元极值(P13);mumps-5.8.2-local-scatter.patch在单个工作进程拥有全部主元行时并行整理本地右端向量(P14)。 - AVX-512 三角回代:八右端(P18)、单右端与双右端(P19)、3–16 行的转置回代(P20)。
hsolve-mpirun --interleave-leader:可选地把 leader 的内存交错分配到其 CPU 所在的各 NUMA 节点(P18)。- 结构识别候选:从实际矩阵验证可分离笛卡尔 curl-curl 结构(P25、P26)与 Bloch 周期 curl-curl 结构(P29)后直接构造
候选向量,最终残差与精确完备性证书照常执行;
report.json新增candidate_source。1.0.0 起默认关闭。 - 至少 32768 行的实数矩阵的双列 SpMM 直接路径(P27)。
- 原生 complex128 的 PETSc / SLEPc 对比基线(P28),复厄密测例因此可以与 SLEPc 直接对比。
变更¶
- nearest 的首次块运行按原问题的实际残差提前停止迭代;B 的正定性先试加权对角占优证明,成功时省去不完全 Cholesky 证明或分解(P10)。
- 证书的精确计数复用主分析、计数后丢弃因子(P12)。
- 稠密工作区按大页边界并行初始化(P15)。
0.8.0 - 2026-10-15¶
新增¶
- GPU 卸载(P10,
src/gpu):运行时加载 CUDA runtime 与 cuBLAS,把 MUMPS 分解(含证书计数)中按主机流量模型判为划算的 大 dgemm 以 FP64 卸载到一张 GPU。hsolve --gpu off|auto|on或环境变量HS_GPU,默认off;没有 GPU 或 CUDA 库时 自动走 CPU 路径并在报告中说明。构建不依赖 CUDA。report.json新增gpu对象。 - 多进程模式
hsolve-mpi与启动脚本hsolve-mpirun(P10,src/parallel、src/mpi):leader 占全部核运行与单进程相同 的求解,每个 NUMA 节点一个 helper 进程,同时做 nearest 证书的两次计数、承担窗口目标的谱切片;只有一个 NUMA 节点时 直接运行普通hsolve。CMake 选项HSOLVE_WITH_MPI=AUTO;report.json新增parallel对象。
0.7.0 - 2026-10-14¶
新增¶
- 自研并行嵌套剖分成为三维问题的首选排序(P9):图压缩、分隔子的流精修(带内最小顶点割)、大图的并发收缩与切分; 排序代价模型按新剖分重新拟合。
- MUMPS 块参数与补丁
patches/mumps-5.8.2-l0-blocking.patch(P9);仓库附带 MUMPS 5.8.2 官方源码包 (third_party/mumps/,sha256 校验),默认构建由它编译打过补丁的 MUMPS 并按构建输入缓存。HS_MUMPS=env改用环境中的 conda-forge MUMPS,运行时HS_MUMPS_BLOCKING=mumps恢复 MUMPS 自己的块参数。
变更¶
hsolve --version与 Python 的hsolve.build_info()写出所用的 MUMPS。- 没有主机配置文件的机器上,资源看门狗绑定本机可用的全部 CPU。
0.6.0 - 2026-10-14¶
变更¶
- 证书的计数失败不再终止求解(P8):一个计数来源失败时改用另一个,分析超出上限时重新分析;都不能计数时,nearest 目标返回已收敛的对并标注「证书未完成」,窗口目标只放弃失败的切片。
- 一般 HPD 矩阵 B 的条件数与最小特征值由不完全 Cholesky + Gershgorin 严格证明,随机排除检验与单精度计数因此也适用于
一般 B(只影响
certificate = auto | randomized,默认仍为exact)。
0.5.0 - 2026-10-14¶
新增¶
- 内存预算默认
auto(P7):由 cgroup、HSOLVE_MEMORY_LIMIT_GB、ulimit 与物理内存中最小的上限推出;分析后按实际 常驻增量重新规划,内存失败改用外存分解重试。 factor_precision = auto:只在双精度因子放不进内存而单精度放得进时使用单精度;单精度与 BLR 因子的每次作用都受检查, 未达标时以双精度、同一主元顺序重解。report.json新增memory与precision对象。
0.4.0 - 2026-10-14¶
新增¶
- 完备性检验方法
certificate = exact | randomized | auto | off(P5c):随机排除检验给出严格的失败概率上界 (默认不超过 1e-12),单精度计数带 10 倍余量并经双精度复核,auto按实测代价选择。 - B 正定性的检验链:分析之前的廉价检验,以及不完全 Cholesky + Gershgorin 的严格证明。
- 自适应排序的代价模型(在 AMD、自研嵌套剖分、SCOTCH、METIS、PORD 中选择,确定性),
ordering = 10直接指定 自研嵌套剖分。 - 块宽规则
recommended_block_size与块正交化的单投影快路径。 - BLAS hook(
src/blas):MUMPS 回代中的窄 BLAS 调用改用 AVX-512 / AVX2 窄核或并行切分,其余转发 OpenBLAS;默认链入hsolve,HS_BLAS_ROUTE=off关闭。
0.3.0 - 2026-10-12¶
新增¶
- 稀疏核的运行时分派(参考 / 可移植 / AVX-512)与融合的修正残差(P4)。
- 自研并行嵌套剖分(factor 层);完备性检验构件
src/verify(随机排除检验、单精度计数规则、代价模型)。 - 一般 Krylov-Schur 的块模式;driver 默认使用块 Krylov,证书改用只计惯性的
InertiaCounter,新增第五个计时阶段time_certificate_s。 - SLEPc 调优器与公平对比工具(
tools/bench/tune_slepc.py、compare.py)。
变更¶
- 百万阶 GHIEP 的后处理只保留 Schur 基、分块投影、精修前释放分解,降低峰值内存。
0.2.0 - 2026-10-11¶
新增¶
- 低内存的输入装配与不带散射映射的位移铅笔(P3);确定性的正交化核(融合 CGS2、DGKS、块 CGS2)。
- 块 Krylov-Schur、LOBPCG 与 Jacobi-Davidson(
eigen_iterative.hpp)。 - 谱切片的区间目标,惯性搜索的代数最小 / 最大目标,零模排除
zero_filter_tol,GHIEP 零簇的单边位移放置。 - 五个互斥阶段的计时;进程内 Python 接口(
hsolve.solve,SciPy 稀疏矩阵进、NumPy 数组出)。 - 独立评测工具
tools/eval:由原矩阵与返回的向量重算残差、误差、子空间夹角与完备性。
0.1.0 - 2026-10-11¶
新增¶
- 项目骨架、公共接口与设计文档,资源看门狗
tools/run/guard.py(P0)。 - io、factor(MUMPS 对称不定 LDLᵀ 与惯性)、ops、eigen(厄密 Krylov-Schur 与一般 Krylov-Schur)模块与单元测试(P1)。
- 测例生成器:波导(Lee–Sun–Cendes 混合公式)、Yee 网格谐振腔、合成谱、SuiteSparse 下载。
- driver 与命令行
hsolve:σ 附近最近 k 个、B 正定时的 Sylvester 惯性证书与收缩重跑、report.json(P2)。