4 ms·
> After all, a 8x8 matrix multiplication is just four of the smaller 4x4 matrix multiplications Isn't it 8 of them? That's why you can't go the other way aroun
by dmurray 3y ago
> After all, a 8x8 matrix multiplication is just four of the smaller 4x4 matrix multiplications
Isn't it 8 of them? That's why you can't go the other way around and use your 8x8 multiplier to efficiently multiply 4x4s in parallel.
- uxp8u61q 3y agoYes, it's eight multiplication with the naive algorithm. You can get to seven with a clever trick (Strassen's algorithm). As far as I'm aware, with these precise numbers (8x8 matrix decomposed into four 4x4) it's unknown if we can do better.
- dragontamer 3y agoYes, it is 8. I was mistaken earlier.