2.1 传统KV Cache的内存分配策略 传统内存分配模式的演进历程 2.1.1 早期连续内存分配 在KV Cache发展的初期,采用最简单的连续内存分配方式。这种方式的核心理念是: 预分配策略:在推理开始前就分配完整的内存空间 固定大小:根据最大可能的序列长度确定内存大小 连续存储:所有token的Key-Value向量都存储在连续的内存空间中 实现方式 PyTorch实现示例: NumPy优化实现: 优缺点分析 优点: 实现简单:逻辑清晰,易于理解和实现 访问高效:连续内存访问,缓存局部性好,有利于GPU并行计算 内存对齐:便于GPU内存管理和优化,减少内存碎片 可预测性:内存使用模式稳定,便于性能分析和调优 缺点: 内存浪费:长序列时预分配的内存大量闲置