Title :
The Parallel Evaluation of Arithmetic Expressions Without Division
Author :
Brent, Richard ; Kuck, David ; Maruyama, Kiyoshi
Author_Institution :
Computer Centre, Australian National University
fDate :
5/1/1973 12:00:00 AM
Abstract :
As computers become capable of executing more arithmetic operations simultaneously, the question of compiling for such machines becomes more important.
Keywords :
Arithmetic expression evaluation, number of processors, parallel computation, processing time upper bound, simultaneous operations, tree-height reduction.; Commutation; Computer science; Concurrent computing; Digital arithmetic; Modules (abstract algebra); Performance evaluation; Pipelines; Polynomials; Upper bound; Arithmetic expression evaluation, number of processors, parallel computation, processing time upper bound, simultaneous operations, tree-height reduction.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223757
