Automatic Computing Engine
|This article needs additional citations for verification. (October 2015)|
The Automatic Computing Engine (ACE) was an early electronic stored-program computer design produced by Alan Turing at the invitation of John R. Womersley, superintendent of the Mathematics Division of the National Physical Laboratory (NPL). The use of the word Engine was in homage to Charles Babbage and his Difference Engine and Analytical Engine. Turing's technical design Proposed Electronic Calculator was the product of his theoretical work in 1936 "On Computable Numbers" and his wartime experience at Bletchley Park where the Colossus computers had been successful in breaking German military codes. In his 1936 paper, Turing described his idea as a "universal computing machine", but it is now known as the Universal Turing machine.
On 19 February 1946 Turing presented a detailed paper to the National Physical Laboratory (NPL) Executive Committee, giving the first reasonably complete design of a stored-program computer. However, because of the strict and long-lasting secrecy around the Bletchley Park work, he was prohibited (because of the Official Secrets Act) from explaining that he knew that his ideas could be implemented in an electronic device. The better-known EDVAC design presented in the First Draft of a Report on the EDVAC (dated June 30, 1945), by John von Neumann, who knew of Turing's theoretical work, received much publicity, despite its incomplete nature and questionable lack of attribution of the sources of some of the ideas.
Turing's report on the ACE was written in late 1945 and included detailed logical circuit diagrams and a cost estimate of £11,200. He felt that speed and size of memory were crucial and he proposed a high-speed memory of what would today be called 25 KiB, accessed at a speed of 1 MHz. The ACE implemented subroutine calls, whereas the EDVAC did not, and what also set the ACE apart from the EDVAC was the use of Abbreviated Computer Instructions, an early form of programming language. Initially, it was planned that Tommy Flowers, the engineer at the Post Office Research Station at Dollis Hill in north London, who had been responsible for building the Colossus computers should build the ACE, but because of the secrecy around his wartime achievements and the pressure of post-war work, this was not possible.
Turing's colleagues at the NPL, not knowing about Colossus, thought that the engineering work to build a complete ACE was too ambitious, so the first version of the ACE that was built was the Pilot Model ACE, a smaller version of Turing's original design. The Pilot ACE had 1450 thermionic valves (vacuum tubes), and used mercury delay lines for its main memory. Each of the 12 delay lines could store 32 instructions or data words of 32 bits. This ran its first program on May 10, 1950, at which time it was the fastest computer in the world with a clock speed of 1 MHz.
A second implementation of the ACE design was the MOSAIC (Ministry of Supply Automatic Integrator and Computer). This was built by Allen Coombs and William Chandler of Dollis Hill who had worked with Tommy Flowers on building the ten Colossus computers. It was installed at the Telecommunications Research Establishment (TRE) which soon became the Royal Radar Establishment (RRE) at Malvern and ran its first program in late 1952 or early 1953. It was used to calculate aircraft trajectories from radar data.
The principles of the ACE design were used in the Bendix Corporation's G-15 computer. The engineering design was done by Harry Huskey who had spent 1947 in the ACE section at the NPL. He later contributed to the hardware designs for the EDVAC. The first G-15 ran in 1954 and, as a relatively small single user machine, some consider it to be the first personal computer.
- Turing, Alan M. (1936), "On Computable Numbers, with an Application to the Entscheidungsproblem", Proceedings of the London Mathematical Society, 2 (1937) 42 (1): 230–65, doi:10.1112/plms/s2-42.1.230 (and Turing, Alan M. (1938), "On Computable Numbers, with an Application to the Entscheidungsproblem: A correction", Proceedings of the London Mathematical Society, 2 (1937) 43 (6): 544–6, doi:10.1112/plms/s2-43.6.544)
- "Catalogue: The MOSAIC Computer", http://www.alanturing.net/
- Carpenter, B. E.; Doran, R. W. (1977), "The other Turing machine", The Computer Journal 20 (3): 269–279, doi:10.1093/comjnl/20.3.269
- Carpenter, B. E.; Doran, R. W. (1986), A. M. Turing's ACE Report of 1946 and Other Papers, Cambridge: MIT Press
- Copeland, B. J., ed. (2004), Alan Turing's Automatic Computing Engine, Oxford: Oxford University Press (published 2005), ISBN 0-19-856593-3
- Copeland, Jack (2006), "Colossus and the Rise of the Modern Computer", in Copeland, B. Jack, Colossus: The Secrets of Bletchley Park's Codebreaking Computers, Oxford: Oxford University Press, pp. 108–110, ISBN 978-0-19-284055-4
- Lavington, Simon H. (1980), Early British Computers: The Story of Vintage Computers and The People Who Built Them, Manchester University Press
- Wilkinson, J. H. (1980), "Turing's Work at the National Physical Laboratory and the Construction of Pilot ACE, DEUCE and ACE", in Metropolis, Nicholas; Howlett, J.; Rota, G.-C., A History of Computing in the Twentieth Century, New York: Academic Press
- Yates, David M. (1997), Turing's Legacy: A History of Computing at the National Physical Laboratory, 1945-1995, London: Science Museum
- Oral history interview with Donald W. Davies, Charles Babbage Institute, University of Minnesota. Davies describes computer projects at the U.K. National Physical Laboratory, from the 1947 design work of Alan Turing to the development of the two ACE computers. Davies discusses a much larger, second ACE, and the decision to contract with English Electric Company to build the DEUCE -- possibly the first commercially produced computer in Great Britain.
- Events in the history of NPL — ACE computer