The Community for Technology Leaders
Green Image
Issue No. 07 - July (1975 vol. 24)
ISSN: 0018-9340
pp: 701-717
null Shyh-Ching Chen , Department of Computer Science, University of Illinois
We give new time and processor bounds for the parallel evaluation of linear recurrence systems. Such systems may be represented as x? =c? + Ax? where A is an n X n strictly lower triangular matrix and c is a constant column vector. We show that O og<inf>2</inf><sup>2</sup>n) time steps and n<sup>3</sup>/ 8 + 0O<sup>2</sup>) processors are sufficient. We also show that mth order linear recurrences,
General linear recurrences, mth order linear recurrences, parallel computation, processor bounds, time bounds, triangular linear systems.

n. Shyh-Ching Chen and D. Kuck, "Time and Parallel Processor Bounds for Linear Recurrence Systems," in IEEE Transactions on Computers, vol. 24, no. , pp. 701-717, 1975.
92 ms
(Ver 3.3 (11022016))