跳到正文
熱點事件持續更新

Cache locality speeds matrix mul

1 篇報導1 個報導來源2 小時前更新

先了解這件事

重點綜述

本文說明兩種相同 O(n³) 的矩陣乘法實作,因記憶體存取順序不同而速度差距巨大。

  • - 記憶體存取模式:列優先與行優先,直接影響 CPU 快取命中率。
  • - CPU 快取層級:L1、L2、L3 與主記憶體的差異,64 位元組 cache line 使行優先更有效。
  • - 實務啟示:相同 Big O 仍需考慮硬體層面,最佳化程式時應重視快取區域性性。

根據報導自動生成 · 2 小時前更新

報導時間線

沿著報導,瞭解事件的不同面向。

11月2日
  1. Dev.to Top Tech
    相同 Big O,不同速度:CPU 快取區域性性對速度的影響

    本文說明兩種相同 O(n³) 的矩陣乘法實作,因記憶體存取順序不同而速度差距巨大。 - 記憶體存取模式:列優先與行優先,直接影響 CPU 快取命中率。 - CPU 快取層級:L1、L2、L3 與主記憶體的差異,64 位元組 cache line 使行優先更有效。 - 實務啟示:相同 Big O 仍需考慮硬體層面,最佳化程式時應重視快取區域性性。

本事件熱度趨勢

還沒有足夠的連續觀測資料,暫不繪製趨勢。

讀者討論

針對此事件的各方觀點與即時反饋