2 ms·
Amortizing batched operations across occasional overhead goes back to the mistiest origins of computation, and to industrial operations research before that. Th
by ncmncm 6y ago
Amortizing batched operations across occasional overhead goes back to the mistiest origins of computation, and to industrial operations research before that. The very first brick-masons carried a hod of bricks to the top of their scaffold and then placed them before giing back for more.
I promise you that practically nobody doing it has ever heard of "BP-Wrapper", or of flat-combining.
- NovaX 6y agoIn the context of concurrent programming they are well known. We are not discussing how to program a PDP-8 but how to efficiently design multithreaded algorithms. This article recommends Nir Shavit’s book, who has written many well known papers including flat combining.