4 ms·
There's commentary here which seems to be talking about matrix multiplication in general and ignoring real implementations, which are dominated by consideration
by gnufx 4y ago
There's commentary here which seems to be talking about matrix multiplication in general and ignoring real implementations, which are dominated by considerations of the memory hierarchy. They actually introduce operations, like packing for sufficiently large dimensions but not for smaller, and prefetch. Some of that seems only to be tunable empirically for the micro-architecture too. (I don't know how the considerations vary between CPU and GPU.) Fairly recent work on Strassen implementation, talks about that and the normal Goto-type algorithm: https://jianyuhuang.com/papers/sc16.pdf https://jianyuhuang.com/papers/sc16.pdf