Restructuring of Arithmetic Expressions for Parallel Evaluation.
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 log(base 2) n + 1 and 2.08 log(base 2) n for general and division-free expressions, respectively.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1975
- Accession Number
- ADA010720
Entities
People
- David E. Muller
- Franco P. Preparata
Organizations
- University of Illinois Urbana–Champaign