:) for more, see guy blelloch's classic little book of scans
https://www.cs.cmu.edu/~guyb/papers/Ble93.pdf
On Mon, 9 Jan 2023, Omar Antolín Camarena wrote:
For those who, like me, were unaware of efficient parallel scan algorithms for
associative operations, Wikipedia has the basics, at least enough to convince
me these algorithms exist and are actually not that difficult! :) I'm very glad
I learned this, thanks Elijah.
https://en.wikipedia.org/wiki/Prefix_sum#Parallel_algorithms
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm