| Algorithm | Type | Neg edges | Time | Approach |
|---|---|---|---|---|
| Dijkstra | Single source | No | O((V+E) log V) |
Greedy + heap |
| Bellman-Ford | Single source | Yes | O(VE) |
DP relaxation |
| SPFA | Single source | Yes | O(kE) avg |
BF + queue |
| Floyd-Warshall | All pairs | Yes | O(V³) |
DP |
| Prim | MST | — | O((V+E) log V) |
Greedy + heap |
| Kruskal | MST | — | O(E log E) |
Greedy + Union-Find |
在 GPU 分布式训练中，HPC-X、UCX、PMIx、NCCL 各层职责极为清晰。本文从调用链角度深度解析每个组件的边界——HPC-X 在 ncclCommInitRank 完成后就退出关键路径，NCCL 热路径完全由 GPU kernel 驱动，CPU 不参与。
阅读更多本文从 DRAM 颗粒的物理结构出发，逐层解析 Channel、Rank、Bank、Burst、Prefetch 等核心概念，并结合 Intel Emerald Rapids (EMR) MCC/XCC 与 Granite Rapids (GNR) XCC 的真实 CPU 架构，深入探讨 UMA、NUMA、SNC2/SNC4、Hemisphere 与 Quadrant 四种内存集群模式的工作原理、性能差异及调优建议。
阅读更多在人工智能（AI）和高性能计算（HPC）的尖端领域，性能的瓶颈早已超越了单纯的处理器算力，转向了连接这些强大计算单元的复杂高速网络——互连技术。我们最近的深入探讨揭示了一个由NVLink、InfiniBand、UALink和Ultra Ethernet等技术构成的、充满竞争与互补的迷人世界。本文将系统性地梳理我们的核心发现，为您呈现一幅关于这些关键技术的全景图。
阅读更多Linux 内核提供了多种动态探测机制，其中 kprobe 和 kretprobe 是最基础也是最常用的两种。它们都允许在运行时向内核函数注入回调，但设计目的和触发时机完全不同。
kprobe：可以在内核任意可探测地址插入断点，提供 pre_handler（指令执行前）和 post_handler（指令执行后）两个回调点。
kretprobe：专门用于函数级别追踪，提供 entry_handler（函数入口）和 handler（函数返回）两个回调点，并内建 per-instance 私有数据通道