Settings

Theme

Recurrence-Duplication: Deterministic Parallelisation of Non-Affine Scalar Loops

deviantabstraction.com

1 points by top256 7 months ago · 1 comment

Reader

top256OP 7 months ago

TL;DR A loop that carries any pure scalar state can be strip-mined across p threads by having each thread privately replay ≤ p(p-1)/2 “warm-up” updates before its first public iteration. No closed-form skip-ahead, no speculation, and a few extra machine instructions in code-gen.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection