分布式系统

分布式共识算法:从Paxos到区块链容错机制的深度解析

系统梳理分布式共识算法三大学派——Paxos/Raft的Crash Fault Tolerance、PBFT的Byzantine Fault Tolerance、以及区块链时代的Nakamoto Consensus与PoS演进,深入剖析FLP不可能定理、CAP权衡、活性与安全性证明,并展望后量子共识与可验证随机函数的前沿方向。

图计算系统深度工程实战:从 Pregel 顶点中心 BSP、PowerGraph GAS 到 GraphBLAS 代数化算子与 GPU 图遍历

拆解现代图计算系统的三条技术路线:Pregel 的顶点中心 BSP 超步与 Combiner/Checkpoint 工程、PowerGraph 的 vertex-cut 与 GAS 模型如何应对幂律分布、GraphBLAS 如何用半环把图算法重写为稀疏线性代数,以及 GPU 上 CSR 遍历的 warp 级负载均衡与前沿策略,并给出工程选型对照表。