A scan algorithm using only constant-size matrix multiplications achieves O(log_s n) depth and O(n/s^2) matrix multiplications in the TCU model.
In: Sythesis of parallel algo- rithms, pp
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Parallel Scan Algorithm in the Tensor Core Unit Model
A scan algorithm using only constant-size matrix multiplications achieves O(log_s n) depth and O(n/s^2) matrix multiplications in the TCU model.