Restructuring of Arithmetic Expressions for Parallel Evaluation.
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Pagination or Media Count:
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.
- Theoretical Mathematics