推 NewMind:要不要考慮 MMX 指令集 ? 60.250.190.103 01/10 17:59
※ 引述《WPC001 ()》之銘言：
: ※ 引述《LPH66 (IWH68S0XZ8M89)》之銘言：
: : 個人以為以cpu cache的角度來說
: : 頂多只能加速到一次搬幾行/列
: : 因為這幾乎等同於矩陣轉置
: : 不管是讀出方或寫入方總要有一個是直的跑下來
: : 而這個地方對cpu cache是最不利的
: : (因為陣列是row major排列 但直的讀下來卻相當於column major順序)
有快速演算法, 參考 Hacker's Delight 這本書,
同時考慮 Cache的存取 Hitrate, 大概就是你能夠榨出來的最多效能。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.226.149