Matrix multiplication
Summary
This article analyzes loop orderings for matrix multiplication and demonstrates cache-aware optimizations. It covers naïve implementations, loop order improvements (ikj, kij), blocking strategies, and SIMD intrinsics, as well as in-place transposition variants AB^T and A^T B.