Some steps toward an information system performance theory
ACM SIGMETRICS Performance Evaluation Review
Information Sciences: an International Journal
A Quality Factor for Measuring Program Efficiency
IEEE Transactions on Computers
Computational Work of Combinational Machines
IEEE Transactions on Computers
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
Analysis of algorithms implemented in software and hardware
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
An information theory based complexity measure
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Measure software - and its evolution - using information content
Proceedings of the joint international and annual ERCIM workshops on Principles of software evolution (IWPSE) and software evolution (Evol) workshops
Studying software evolution using artefacts' shared information content
Science of Computer Programming
| Hi-index | 14.99 |
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.