A Measure of Computational Work

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 subproces...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1972-05, Vol.C-21 (5), p.439-446
Main Author: Hellerman, L.
Format: Article
Language:English
Subjects:
Cartesian
complexity
composition
computational work
efficiency
power
process implementation
sequential
synergism
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9340
1557-9956
DOI:10.1109/T-C.1972.223539