Exploring how Transposing B affects every permutation of the triple-nested loops.
| Inner Loop | Standard B (Miss Rate) | Transposed B (Miss Rate) | Result of Transpose |
|---|---|---|---|
| k (ijk, jik) | 1.25 (B is Col-wise) | 0.50 (Bᵀ is Row-wise) | 🎉 Improves |
| j (kij, ikj) | 0.50 (B is Row-wise) | 1.25 (Bᵀ is Col-wise) | ⚠️ Worsens |
| i (jki, kji) | 2.00 (B is Fixed) | 2.00 (Bᵀ is Fixed) | No Change |