7.3.1 多线程 (Multi-threading) 矩阵求解

文档摘要

7.3.1 多线程 (Multi-threading) 矩阵求解在高性能数值计算的疆域里，矩阵求解从来不是一场单枪匹马的孤勇者远征——它是一场精密调度的千军万马协同作战。当你面对一个 $10^4 \times 10^4$ 的稠密线性系统 $\mathbf{A}\mathbf{x} = \mathbf{b}$，浮点运算量轻松突破 $2 \times 10^{12}$ 次（以LU分解计），哪怕在3 GHz主频、每周期可执行2次双精度FMA的现代CPU上，单线程理论下限也需近370秒；而若放任其裸奔于默认线程配置，实际耗时往往翻倍——缓存未命中、分支误预测、TLB抖动、NUMA跨节点内存访问……这些看不见的“暗流”，正无声吞噬着你本该拥有的算力。多线程，绝非简单地把循环套上就宣告胜利；