Accession Number:

ADA002248

Title:

On the Efficient Computation of Recurrence Relations.

Descriptive Note:

Final rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Heller, Don E.

Report Date:

1974-06-13

Pagination or Media Count:

7.0

Abstract:

A new parallel algorithm for the solution of a general linear recurrence is described. Its relation to the work of Kogge and Stone is discussed.

Descriptors:

• *COMPUTATIONS
• *PARALLEL PROCESSING
• ALGORITHMS

Subject Categories:

• Numerical Mathematics
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE