The power of parallel prefix
Citations
5 citations
Cites background from "The power of parallel prefix"
...(14) Once this array is computed, O(n'/p') time suffices to move all marked members of Ty to Ty; in particular, each marked TyEi] is moved to T~ [partial_sum[i] ]....
[...]
5 citations
Cites methods from "The power of parallel prefix"
...al [17] presented such algorithm on an EREW model [17]....
[...]
5 citations
Cites methods from "The power of parallel prefix"
...Step 5 uses optimal algorithms for prefix computation and list ranking [5], [10], [17], [28], [29]....
[...]
5 citations
Cites background from "The power of parallel prefix"
...Interested readers might consult [2, 3 , 5, 6, 7] for additional operations and extensive uses of the operations discussed here....
[...]
...More recently there have been attempts to promote specific data movement operations as a programming aid [2, 3 ], or to develop a collection of data movement operations particularly useful for a specific architecture [5]....
[...]
5 citations