DocumentCode
1113221
Title
The Parallel Evaluation of Arithmetic Expressions Without Division
Author
Brent, Richard ; Kuck, David ; Maruyama, Kiyoshi
Author_Institution
Computer Centre, Australian National University
Issue
5
fYear
1973
fDate
5/1/1973 12:00:00 AM
Firstpage
532
Lastpage
534
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1973.223757
Filename
1672350
Link To Document