Jump to content

Pilot ACE

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 202.67.103.232 (talk) at 10:12, 29 January 2021 (Software: Information about bricks added.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Pilot ACE
DeveloperNational Physical Laboratory (NPL)
Release date1950; 74 years ago (1950)
CPUapproximately 800 vacuum tubes @ 1 megahertz
Memory128 32-bit words; later expanded to 352 words (Mercury delay lines)
Pilot ACE console
Pilot ACE's punch cards.

The Pilot ACE (Automatic Computing Engine) was one of the first computers built in the United Kingdom.[1] Built at the National Physical Laboratory (NPL) in the early 1950s, it was also one of the earliest general-purpose, stored-program computers – joining other UK designs like the Manchester Mark 1 and EDSAC of the same era. It was a preliminary version of the full ACE, which was designed by Alan Turing, who left NPL before the construction was completed.

History

Pilot ACE was built to a cut down version of Turing's full ACE design. After Turing left NPL (in part because he was disillusioned by the lack of progress on building the ACE), James H. Wilkinson took over the project. Donald Davies, Harry Huskey and Mike Woodger were involved with the design.[2][3] The Pilot ACE ran its first program on 10 May 1950,[4][5][6] and was demonstrated to the press in November 1950.[7][8]

Although originally intended as a prototype, it became clear that the machine was a potentially useful resource, especially given the lack of other computing devices at the time. After some upgrades to make operational use practical, it went into service in late 1951 and saw considerable operational service over the next several years. One reason the ACE was useful is that it was able to perform floating-point arithmetic necessary for scientific calculations. Wilkinson tells the story of how this came to be.[9]

The Pilot ACE was built without hardware for multiplication or division, in contrast to other computers at that time. The ACE started out using fixed-point multiplication and division implemented as software. It soon became apparent that fixed-point arithmetic was a bad idea because the numbers quickly went out of range. It only took a short time to write new software so that the ACE could do floating-point arithmetic. After that, James Wilkinson became an expert and wrote a book on rounding errors in floating-point calculations, which eventually sold well.[10]

Pilot ACE used approximately 800 vacuum tubes. Its main memory consisted of mercury delay lines with an original capacity of 128 words of 32 bits each, which was later expanded to 352 words. A 4096-word drum memory was added in 1954. Its basic clock rate, 1 megahertz, was the fastest of the early British computers. The time to execute instructions was highly dependent on where they were in memory (due to the use of delay-line memory). An addition could take anywhere from 64 microseconds to 1024 microseconds.

The machine was so successful that a commercial version of it, named the DEUCE, was constructed and sold by the English Electric Company.

Pilot ACE was shut down in May 1955, and was given to the Science Museum, where it remains today.[11]

Software

Installing the magnetic drum in 1954 opened the way to develop a control program for running programs dealing with matrices. Following urging by J. M. Hahn[12][13] of the British Aircraft Corporation,[14] Brian W. Munday developed General Interpretive Programme (GIP), which required only simple codewords to run a collection of programs called "bricks". Each brick could perform a single task, such as to solve a set of simultaneous equations, to invert a matrix, and to perform matrix multiplication. Though there was nothing new in this concept, where GIP was unique was in the simplicity of the codewords that did not specify the bounds of the matrices. Bounds were taken from the matrix on the drum, where the bounds were the second and third element stored. When a matrix was punched on cards, the bounds were given as the first two elements. Thus, once a program was written, it could run automatically with different sizes of matrices, without needing to change the program. GIP was running in 1954,[15] and was re-written for DEUCE, the successor to Pilot ACE.

Bricks to be used with Pilot ACE were written by M. Woodger, who devised a unique scheme for storing array elements, namely, "block floating". To use regular floating-point would have required two words for each element. The compromise was to use a single exponent for all the elements of an array. Thus, only one word was required for each element. Only the largest element(s) were normalized. Smaller elements were scaled accordingly. Though there was some loss of precision associated with the smaller elements, it was not great, considering that elements tended to be within a factor of ten of each other. The exponent was stored with the matrix, along with the dimensions.

See also

References

  1. ^ Yates, David M. (1997). Turing's Legacy: A history of computing at the National Physical Laboratory 1945–1995. UK: Science Museum, London. pp. 126–146. ISBN 0-901805-94-7.
  2. ^ Yates, David M. (1997). Turing's Legacy: A history of computing at the National Physical Laboratory 1945–1995. UK: Science Museum, London. pp. 296, 300, 316. ISBN 0-901805-94-7.
  3. ^ Woodger, M. (1951). "Automatic Computing Engine of the National Physical Laboratory". Nature. 167 (4242): 270. Bibcode:1951Natur.167..270W. doi:10.1038/167270a0. S2CID 4286414.
  4. ^ Campbell-Kelly, Martin (1981). "Programming the Pilot ACE: Early Programming Activity at the National Physical Laboratory". IEEE Annals of the History of Computing. 3 (1). IEEE: 133–162. doi:10.1109/MAHC.1981.10015. S2CID 9711655.
  5. ^ Atkinson, Paul (2010). Computer. Reaktion Books. p. 39. ISBN 9781861897374. Pilot ACE 1950.
  6. ^ Kaisler, Stephen H. (2016). "Chapter Fourteen Pilot Ace". Birthing the Computer: From Relays to Vacuum Tubes. Cambridge Scholars Publishing. ISBN 9781443896313.
  7. ^ "Automatic Computing Machinery: News - National Physical Laboratory". Mathematics of Computation. 5 (35): 174–175. 1951. doi:10.1090/S0025-5718-51-99425-2. ISSN 0025-5718.
  8. ^ "9. The ACE Pilot Model, Teddington, England". Digital Computer Newsletter. 2 (4): 4. December 1950.
  9. ^ Rota, Gian-Carlo; et al., eds. (1980). History of Computing in the Twentieth Century. Academic Press.
  10. ^ Wilkinson, J. H. (1994). Rounding Errors in Algebraic Processes. reprinted by Dover.
  11. ^ "The Pilot ACE computer". UK: Science Museum (London). Archived from the original on 2016-08-19. Retrieved 2016-08-19.
  12. ^ J. M. Hahn, Letter to M. Woodger, 20 September 1954
  13. ^ J. M. Hahn, "Some Suggestions for Matrix Routines for Electronic Digital Computers", September 1954
  14. ^ M. Campbell-Kelly, op. cit., p. 156.
  15. ^ M. Woodger, "The History and Present Use of Digital Computers at the National Physical Laboratory." Process Control and Automation, November 1958

Bibliography

Further reading