How can we turn a multistep linear recurrence Xn+1 + QoXn + a1Xn-1+ ... + AkXn-k into a parallel prefix algorithm and How can we turn an affine recurrence xn+1 + axn+b into a parallel prefix algorithm? How can we turn a multistep linear recurrence Xn+1 + QoXn + a1Xn-1+ ... + AkXn-k into a parallel prefix algorithm and How can we turn an affine recurrence xn+1 + axn+b into a parallel prefix algorithm