Hostname: page-component-7479d7b7d-wxhwt Total loading time: 0 Render date: 2024-07-12T06:25:43.595Z Has data issue: false hasContentIssue false

Elimination of waiting time in automatic computers with delay-type stores

Published online by Cambridge University Press:  24 October 2008

A. L. Freedman
Affiliation:
4 Zeev Street, Haifa, Israel

Extract

Introduction. Many automatic computers employ magnetic drums or ultrasonic delay lines as their main store. A part of the time taken by a computation on such a machine is spent in waiting for words to become available from the store. A number of methods and devices have been used or suggested to reduce this waste of time. This paper attempts to evaluate these methods by determining on the one hand the amount of waiting time eliminated and on the other hand the design or programming complications introduced. No quantitative method for determining the amount of eliminated waiting time was known. Available estimates were based on the feeling of the programmer and varied accordingly. It was therefore necessary in the first place to develop a process by which the amount of waiting time eliminated by any given method could be determined. This process is set out while being applied to the methods discussed. The methods themselves are not new, except that closer analysis has shown that the method adopted with the ACE pilot model and known as ‘optimum programming’ is in fact not a single method but a combination of several methods with different features. Also, it appeared that, contrary to an opinion expressed elsewhere (2), there is a simple way of staggering locations in the store even with words of two lengths.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1954

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Brooker, R. A.Programmers' handbook for the Manchester Electronic Computer, Mk. II, 2nd ed. (Manchester, 1952), pp. 17 et seq.Google Scholar
(2)van der Poel, W. L.A simple electronic digital computer. Appl. Sci. Res., Hague, B, 2 (1952), 367400.CrossRefGoogle Scholar
(3)Office of Naval Research. A symposium on commercially available general purpose electronic digital computers of moderate price (Washington, 1952).Google Scholar
(4)Perry, D. P.Minimum access programming. Math. Tab., Wash., 6, 39 (1952), 172–82.Google Scholar
(5)Tocher, K. D.Report on the work of the computer group. Part I. (Mathematics Department, Imperial College of Science and Technology, London, 1952), pp. 15 et seq.Google Scholar
(6)Wilkes, M. V., Wheeler, D. J. and Gill, S.Preparation of programs for a digital computer, with special reference to the EDS AC and the use of a library of subroutines (Cambridge, Mass., 1951).Google Scholar