SIMD 入门

1. What is SIMD? SIMD,即 Single Instruction Multiple Data ,是一种并行计算的模式。传统的单指令单数据模型,也就是一条指令 CPU 只能处理一份数据,这在科学计算和图像渲染等大量数据密集的任务中是非常低效的。 SIMD 的核心思想是用一条指令同时对多个数据进行操作,现代的 CPU 为此设计了特殊的硬件单元,包括宽位(比如 128、256 或 512 位)的向量寄存器 (Vector Registers) 和能够操作这些寄存器的向量指令 (Vector Instructions)。一个向量操作可以同时完成多个标量操作,从而实现数据并行 (Data Parallelism),提高效率。假设一个 256 位的向量寄存器可以容纳 8 个 32 位浮点数,一条向量加法指令就可以一次性完成 8 个浮点数的加法,理论上将这部分计算的吞吐量提升至原来的 8 倍;并且相比于执行 8 条独立的标量加法指令,CPU 只需要获取并解码一条向量加法指令,这降低了指令流水线的压力。 2. How SIMD Works 要理解 SIMD 的工作原理,需要了解两个核心概念:向量寄存器和向量指令。 2.1. Vector Registers 向量寄存器是 CPU 内部的特殊存储单元,其宽度远大于通用寄存器。不同的 Instruction Set Architecture (ISA, 指令集架构) 提供了不同宽度和名称的向量寄存器。 SSE (Streaming SIMD Extensions):提供了 128 位的 XMM 寄存器。 AVX (Advanced Vector Extensions):提供了 256 位的 YMM 寄存器。 ...

September 2, 2025 · 2 min · diefish

HPC 中的 C 和 C++

1. Why Memory Performance Matters in HPC? 在 HPC 领域,我们常常关注 CPU 的浮点运算能力 (FLOPS),但真正的性能瓶颈往往不在于计算本身,而在于数据访问。现代 CPU 的计算速度远超于内存的访问速度,这种差距被称为内存墙 (Memory Wall)。程序的大部分时间可能都消耗在等待数据从内存加载到 CPU 寄存器的过程中。因此,优化内存访问模式,最大限度地利用 Cache,是提升 C/C++ 程序性能至关重要的一环。 2. Memory Alignment 内存对齐是指一个数据对象的内存地址是其自身大小或特定字节数(通常是 2 的幂)的整数倍。例如一个 4 字节的 int 类型变量,如果其内存地址是 4 的倍数(如 0x...00, 0x...04, 0x...08),那么它就是内存对齐的。 2.2 Why is Alignment Important? CPU 并不是逐字节地从内存中读取数据,而是以块(通常是缓存行 (Cache Line),例如 64 字节)为单位进行读取。 性能提升:如果一个数据跨越了两个缓存行,CPU 就需要执行两次内存读取操作才能获取这一个数据,这会浪费一倍的时间。如果数据是对齐的,就可以保证它完整地落在一个缓存行内,CPU 只需一次读取操作。 硬件要求:许多现代 CPU 指令集,尤其是用于并行计算的 SIMD 指令强制要求操作的数据必须是内存对齐的,对未对齐的数据执行这些指令可能会导致程序崩溃或性能急剧下降。 2.3 How to Achieve Alignment in C/C++? C++11 alignas:这是 Modern C++ 的标准方式,可以指定变量或类型的对齐要求。 1 2 3 4 5 6 7 8 // 声明一个按 64 字节对齐的数组 alignas(64) float aligned_array[1024]; // 定义一个结构体,使其每个实例都按 32 字节对齐 struct alignas(32) MyData { float a; int b; }; GCC/Clang __attribute__((aligned(N))):特定于编译器的扩展。 1 2 // 声明一个按 64 字节对齐的数组 float aligned_array[1024] __attribute__((aligned(64))); 动态内存对齐:标准的 malloc 不保证特定的对齐方式(通常只保证基本类型的对齐)。需要使用专用函数。 1 2 3 4 5 6 #include <stdlib.h> // C11 标准 // 分配 1024 个 float,并按 64 字节对齐 float* dynamic_array = (float*)aligned_alloc(64, 1024 * sizeof(float)); free(dynamic_array); // 必须用 free 释放 3. Data Locality 数据局部性是缓存工作的基本原理,也是性能优化的核心。描述了 CPU 访问内存地址的集中程度。 ...

August 30, 2025 · 3 min · diefish