Two algorithms achieve efficient exclusive scans in one-ported message-passing models by combining inclusive scans with adjustments or by modifying round-optimal all-reduce based on bit counts in p-1.
An optimal algorithm for computing census functions in message-passing systems.Parallel Processing Letters, 3(1):19–23
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Two Efficient Message-passing Exclusive Scan Algorithms
Two algorithms achieve efficient exclusive scans in one-ported message-passing models by combining inclusive scans with adjustments or by modifying round-optimal all-reduce based on bit counts in p-1.