Re:Loop Perforation (2019)
by touisteur on Wednesday September 15, 2021 @02:22AM
(#28535860)
I think this is a very elaborate joke, though I was always surprised by some linear algebra algorithms that had a 'cooking recipe' feeling (looking at you svd) of 'loop enough time to get better results'...
Re:Loop Perforation (2019)
by seg_lol on Wednesday September 15, 2021 @02:30AM
(#28535907)
When your operations are statistical in nature, as Approximate Computing is, so then these operations themselves are different sampling methods.
If the for loop is calculating a sum, but that value only needs to be over a threshold, there is no reason to add the whole thing, you need a proper sample size and distribution and that it what Loop Perforation is giving you in this case.
If the for loop is calculating a sum, but that value only needs to be over a threshold, there is no reason to add the whole thing, you need a proper sample size and distribution and that it what Loop Perforation is giving you in this case.
n(n+1)/2.
Fixed that for you. No loops, and it's exact. Pick a better example.