3 ms·
There are also interesting computational possibilities, like the broadword matrix multiplication algorithm that Knuth presents in The Art of Computer Programmin
by bugfix-66 4y ago
There are also interesting computational possibilities, like the broadword matrix multiplication algorithm that Knuth presents in The Art of Computer Programming Volume 4A:
https://bugfix-66.com/2d447332bf8f8c67348d520c6508b2cc7d32046fc9466c0a878505aac13de0e0 https://bugfix-66.com/2d447332bf8f8c67348d520c6508b2cc7d3204...
The basic idea is that "smart memories" can be used to do make the multiplication very local and parallel.
The above code spreads matrices out within 64-bit registers, but you could generalize this to huge, multi-megabyte registers.
- theGnuMe 4y agoSo memoisation and caching?