Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Isn’t k-means memory bandwidth bound? What was the arithmetic intensity of the final code?


No. Assuming `k` is small enough, which in practice often is, the arithmetic intensity of this kernel is 25-90 Flops/Byte, way above the roofline knee of any modern CPU.


I assume that the image would at least fit in L3.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: