Re:Matrix multiplication inches closer to mythic goal
by klyrs on Tuesday March 23, 2021 @11:57AM
(#26556538)
An (n x n) square systolic array can perform matrix multiplication in time O(n) (not counting I/O, which takes O(n^2) without more specialty hardware) -- this is how TPUs work. Simulate the same algorithm on a single processor and it takes O(n^3). Use the same hardware to compute larger matrix products and it only gives a constant factor speedup.
[ Parent
| on HN ]
There are no comments on this comment yet.