4 ms·
AI Reveals New Possibilities in Matrix Multiplication
- xnx 4y ago49 days ago, 111 comments: https://news.ycombinator.com/item?id=33096580 https://news.ycombinator.com/item?id=33096580
- bugfix-66 4y agoThere 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?