系统内核

布隆过滤器深度实战:从位图、误判率推导到 Counting/Scalable/Cuckoo 变体与防缓存穿透的工程全解

在精确集合成员判定(HashSet / 红黑树 / 哈希表)的成本随数据规模线性膨胀之后,工程界早已接受一个现实:**大多数"是否存在"的查询,并不需要 100% 精确**。当你可以容忍一个极小且可量化的假阳性(false positive)概率,却坚决不允许假阴性(false negative)时,有一类被称为"概率数据结构"的工具能把内存占用从 O(n·w) 压到 O(n·c)(c 为常数比特…

Linux内核PCIe子系统深度工程实战:从设备枚举到SR-IOV虚拟化与生产性能调优

深度剖析Linux内核PCIe子系统:PCIe协议三层模型与拓扑枚举流程,pci_dev/pci_bus核心数据结构,BAR配置与64位内存映射,MSI/MSI-X中断与亲和性,DMA三种映射类型与IOMMU隔离,ASPM电源管理与延迟权衡,AER错误分类与生产监控,SR-IOV虚拟化与VFIO直通,NTB/GPUDirect P2P通信,生产环境链路训练/中断风暴/NUMA优化三大案例,PCIe Gen6/CXL未来趋势

Linux 内核进程调度器深度实战:CFS、EEVDF 与多核调度架构

深入剖析Linux内核进程调度器的设计哲学与演进历程:从O(n)/O(1)到CFS完全公平调度器,再到EEVDF最早截止时间优先调度器。涵盖CFS红黑树与vruntime机制、SCHED_NORMAL/RR/FIFO/DEADLINE策略、sched_setaffinity系统调用、NUMA感知调度、cgroup带宽控制、NO_HZ_FULL优化及生产环境调优实践。

HyperLogLog 深度实战:从 Flajolet-Martin 草图、调和均值估计到 HLL++ 稀疏表示与可合并基数估计的工程全解

系统拆解 HyperLogLog 的第一性原理:从 Flajolet-Martin 草图、LogLog 分桶到 HLL 用调和均值替代算术均值抑制离群桶,把标准误差压到 1.04/√m;推导哈希分桶、ρ(rank) 寄存器、原始估计量 E=α·m²/Σ2^{-M[j]} 与 α_m 校正常数、误差表;解析小基数 Linear Counting 混合与 HLL++ 的 empirical bias correction、稀疏表示(varint 编码)与 64 位修正;论证逐桶 max 的可合并性如何支撑分布式/流式基数聚合;给出与 Bloom/Count-Min 的分工对照表、可合并的生产级 Python 实现(dense/sparse 切换、序列化、merge)与 12 项生产陷阱清单(哈希一致性、p 不可变、合并前不可先平均、误差带展示等)。与本站《布隆过滤器》(16214)、《Count-Min Sketch》(16270) 共同构成概率数据结构工程三部曲。

FlashAttention 算法深度解析:从 IO-Aware 优化到 GPU 硬件极致

FlashAttention 通过 IO-Aware 的 Tiling + Recomputation 策略,将 Self-Attention 的 HBM 访问复杂度从 O(N²) 降至 O(N²/d),在不牺牲数学精度的前提下实现 2-4× 端到端训练加速。本文深入推导 Online Softmax 数学基础、解析 FlashAttention/2/3 三代算法演进、剖析 Hopper/Tensor Core 适配优化,并给出一套完整的工程性能分析框架。