Analytical techniques for the statistical evaluation of program running time

Beizer, Boris

doi:10.1145/1478462.1478537

Cited by 16 publications

(4 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The following assumptions can be understood as restrictions on the concept of an execution which are imposed before a satisfactory definition is provided. 3 1. "Real execution" refers to the physical process of running an instruction sequence on a machine rather than to its formal counterpart which is referred to as "formal execution".…”

Section: The Mechanical Defaultmentioning

confidence: 99%

See 1 more Smart Citation

Putting Instruction Sequences into Effect

Bergstra

2011

Preprint

View full text Add to dashboard Cite

An attempt is made to define the concept of execution of an instruction sequence. It is found to be a special case of directly putting into effect of an instruction sequence. Directly putting into effect of an instruction sequences comprises interpretation as well as execution. Directly putting into effect is a special case of putting into effect with other special cases classified as indirectly putting into effect. Indirectly putting into effect an instruction sequence refers to a class of mechanical processes by default, which includes mechanisms making use of preparatory transformations and compilations of the entire instruction sequence or of significant parts thereof, where the transformations and compilations are themselves produced by means of putting yet other instruction sequences into effect. Returning to instruction sequence execution, its initial informal definition is: directly putting into effect an instruction sequence in such a way that it does not represent a form of interpretation, where a method of directly putting into effect is considered an interpretation if it represents an instance of the functionality produced by putting some other instruction sequence into effect (either directly or indirectly).

show abstract

Section: The Mechanical Defaultmentioning

confidence: 99%

“…This usage of simulated execution can be found for instance in[3]. According to[29] testing can also be simulated.…”

mentioning

confidence: 99%

Putting Instruction Sequences into Effect

Bergstra

2011

Preprint

View full text Add to dashboard Cite

show abstract

“…Performance analysis techniques applicable in early life cycle stages have been presented by [6,12,27,30,31,33,34,35,36,381. Both Beizer [2] and Kelly [18] presented formal graph-based analysis techniques for programs. The elementary execution graph analysis presented later is based on Kelly's theory of repetition networks.…”

Section: Related Workmentioning

confidence: 99%

“…That is, they address global 2 Lampson included a hint corresponding to the centering principle presented in Section 4.1. This paper promotes the hint to a fundamental principle.…”

Section: Related Workmentioning

confidence: 99%

Independent general principles for constructing responsive software systems

Smith

1986

ACM Trans. Comput. Syst.

View full text Add to dashboard Cite

Three general principles are presented that can be applied in early software life cycle stages for the definition of software requirements and designs with acceptable performance. They are genuine highlevel considerations for meeting responsiveness goals without sacrificing understandability and maintainability, and without increasing development time and cost. The principles are derived from the interrelationships of two performance models: a queueing network based on computer system model and an execution graph software model. The performance effect of each of the principles is quantified using the models. Examples are given that illustrate how they can be applied to software systems.

show abstract

Performance prediction

Graham

1973

Software Engineering

View full text Add to dashboard Cite

Analytical techniques for the statistical evaluation of program running time

Cited by 16 publications

References 2 publications

Putting Instruction Sequences into Effect

Putting Instruction Sequences into Effect

Independent general principles for constructing responsive software systems

Performance prediction

Contact Info

Product

Resources

About