DocumentCode :
1110984
Title :
A Measure of Computational Work
Author :
Hellerman, Leo
Author_Institution :
Systems Development Division, IBM Corporation
Issue :
5
fYear :
1972
fDate :
5/1/1972 12:00:00 AM
Firstpage :
439
Lastpage :
446
Abstract :
The computational work of a process is measured in terms of the information in a memory for its table-lookup implementation. This measure is applied first to simple logical and arithmetic processes, and then more complicated processes comprising organizations (called synergisms) of several subprocesses. The computational advantages of Cartesian, compositional, and sequential synergisms are investigated and illustrated by means of the work measure. The relation between the work of a process and the work capacity of a facility on which it is implemented is examined, and a concept of efficiency of implementations is formulated. A few areas for further investigation are outlined.
Keywords :
Cartesian, complexity, composition, computational work, efficiency, power, process implementation, sequential, synergism.; Arithmetic; Computer science; Equations; Fourier transforms; Length measurement; Low earth orbit satellites; Measurement standards; Numerical analysis; Particle measurements; Physics computing; Cartesian, complexity, composition, computational work, efficiency, power, process implementation, sequential, synergism.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1972.223539
Filename :
1672132
Link To Document :
بازگشت