:) 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

Reply via email to