News for hackers. Stuff that matters.
Re:Discovering faster matrix multiplication algorithms with ... by fulafel on Wednesday October 05, 2022 @04:04PM (#33100622)
It's interesting how both SIMD and big-o have had so different reasons for being of limited but still significant relevance.

SIMD, and vector processors like it was called in the 70s, delivered practical speedups in simple benchmarks right away but most applications dont't take advantage because of SW engineering reasons. Whereas big-O improvement ignores important components of performance per unit of time (memory access and constant factors) and is purely theoretical in an essential sense.

There are no comments on this comment yet.