Accession Number:

ADA010720

Title:

Restructuring of Arithmetic Expressions for Parallel Evaluation.

Descriptive Note:

Technical rept.,

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

• Muller,David E.
• Preparata,Franco P.

Report Date:

1975-04-01

Pagination or Media Count:

33.0

Abstract:

Let E be an arithmetic expression involving n variables, each of which appears just once, and the possible operations of addition, multiplication and division. Although other cases are considered, when these three operations take unit time the restructuring algorithms presented in this paper yield evaluation times no greater than 2.88 logbase 2 n 1 and 2.08 logbase 2 n for general and division-free expressions, respectively.

Descriptors:

• *COMPUTATIONS
• *COMPUTER APPLICATIONS
• *ARITHMETIC
• PARALLEL PROCESSING
• THEOREMS
• ADDITION

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE