A parallel first-order linear recurrence solver

Brent, 1974, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21, 201, 10.1145/321812.321815 Carlson, 1984, Time and processor efficient parallel algorithms for recurrence equations and related problems, 310 Chen, 1975, Time and parallel processor bounds for linear recurrence systems, IEEE Trans. Comput., C-24, 701, 10.1109/T-C.1975.224291 Chen, 1978, Practical parallel band triangular system solvers, ACM Trans. Math. Software, 4, 270, 10.1145/355791.355797 Gajski, 1981, An algorithm for solving linear recurrence systems on parallel and pipelined machines, IEEE Trans. Comput., C-30, 190, 10.1109/TC.1981.1675755 Kogge, 1973, A parallel algorithm for the efficient solution of a general class of recurrence equations, IEEE Trans. Comput., C-22, 786, 10.1109/TC.1973.5009159 Kruskal, 1985, The power of parallel prefix, IEEE Trans. Comput., C-34, 965, 10.1109/TC.1985.6312202 Kuck, 1976, Parallel processing of ordinary programs, Vol. 15, 119 Meyer, 1985, A matrix factorization approach to the parallel solution of first-order linear recurrences, 243 Sameh, 1977, Solving triangular systems on a parallel computer, SIAM J. Numer. Anal., 14, 1101, 10.1137/0714076 Snir, 1986, Depth-size trade-offs for parallel prefix computation, J. Algorithms, 7, 185, 10.1016/0196-6774(86)90003-9