News for hackers. Stuff that matters.

A comment on Matrix multiplication inches closer to mythic goal. Parent comment

Re:Matrix multiplication inches closer to mythic goal by colanderman on Tuesday March 23, 2021 @12:59PM (#26557253)
> for small problem size that's exactly what they are

O notation does not apply to small problems. It is strictly concerned with asymptotic behavior.

[ Parent | on HN ]
Re:Matrix multiplication inches closer to mythic goal by anon_tor_12345 on Tuesday March 23, 2021 @01:14PM (#26557410)
you're completely missing the point (again). the point is that complexities (even asymptotic) of sequential algorithms don't apply to parallelizations of those algorithms.
[ Parent | on HN ]
Re:Matrix multiplication inches closer to mythic goal by aquadrop on Wednesday March 24, 2021 @06:39AM (#26565508)
Only for infinite number of parallelized processors?
[ Parent | on HN ]