The power of parallel prefix
Citations
1 citations
Cites background from "The power of parallel prefix"
...Prefix sums can be found in O (logn) optimal time on an EREW PRAM [9]....
[...]
...Kelsen [8] also describes an O(log2n) time optimal algorithm for computing a fractional matching which is incident with onesixth of the edges of a bipartite graph on an EREW PRAM....
[...]
...In this paper, we use the Parallel Random Access Machine (PRAM) as the model of computation for the parallel algorithms....
[...]
...Prefix sums can be found in O(logn) optimal time on an EREW PRAM [9]....
[...]
...5n) time optimal algorithm Kelsen [8] shows that a matching which is incident with one-sixth of the edges of a bipartite graph can be found in O(log2n) optimal time on an EREW PRAM; thus tb(n,m) = O(log2n)....
[...]
1 citations
1 citations
1 citations
1 citations