Parallelisation by Recurrence

tl;dr; My auto-parallelizer PoC turns a sequential loop into a parallel one with almost no extra code. We parallelize a loop by mechanically composing its recurrence f into f⁽ᴾ⁾ without an algebraic closed form. It works with linear and non-linear recurrences (although it s not always profitable to do so). We do that by first generating [ ] The post Parallelisation by Recurrence appeared first on…