Skip to main content
SpringerLink
Log in

Optimal measurement points for program frequency counts

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A procedure recently devised by A. Nahapetian, for reducing the number of measurements needed to determine all the execution frequencies in a computer program, is shown to be optimal, by interpreting the procedure in a new way.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yutze Chow and Etienne Cassignol,Linear Signal-Flow Graphs and Applications, J. Wiley and Sons, 1962.

  2. Daniel Ingalls,The execution time profile as a programming tool, in R. Rustin (ed.)Compiler Optimization, 2nd Courant Computer Science Symposium (1970), Prentice-Hall, 1972, pp. 107–128.

  3. Donald E. Knuth,The Art of Computer Programming, Addison-Wesley; Vol. 1, 1968; Vol. 2, 1969; Vol. 3, 1973.

  4. Donald E. Knuth,An empirical study of FORTRAN programs, Software Practice and Experience 1 (1971), pp. 105–133.

    Google Scholar 

  5. S. J. Mason,Feedback theory — some properties of signal-flow graphs, Proc. IRE 41 (1953), pp. 1144–1156.

    Google Scholar 

  6. Armen Nahapetian,Node flows in graphs with conservative flow, Submitted for publication.

  7. Edwin H. Satterthwaite,Debugging tools for high level languages, Software Practice and Experience 2 (1972), pp. 197–217.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Oslo, Oslo, Norway

    Donald E. Knuth & Francis R. Stevenson

  2. The Norwegian Computing Center, Oslo, Norway

    Donald E. Knuth & Francis R. Stevenson

Authors
  1. Donald E. Knuth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francis R. Stevenson
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by Norges Almenvitenskapelige Forskningsråd and the U.S. Office of Naval Research. Reproduction in whole or in part is permitted for any purposes of the U. S. Government.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Knuth, D.E., Stevenson, F.R. Optimal measurement points for program frequency counts. BIT 13, 313–322 (1973). https://doi.org/10.1007/BF01951942

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01951942

Keywords

Search

Navigation