[HN Gopher] AI Reveals New Possibilities in Matrix Multiplication
___________________________________________________________________
AI Reveals New Possibilities in Matrix Multiplication
Author : digital55
Score : 43 points
Date : 2022-11-23 17:17 UTC (5 hours ago)
(HTM) web link (www.quantamagazine.org)
(TXT) w3m dump (www.quantamagazine.org)
| bugfix-66 wrote:
| 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/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 wrote:
| So memoisation and caching?
| xnx wrote:
| 49 days ago, 111 comments:
| https://news.ycombinator.com/item?id=33096580
___________________________________________________________________
(page generated 2022-11-23 23:02 UTC)