Jump to content

EDSAC

From Wikipedia, the free encyclopedia
Not to be confused withESDAC.

Electronic Delay Storage Automatic Calculator (EDSAC)
EDSAC I in June 1948
DeveloperMaurice Wilkesand his team at theUniversity of Cambridge Mathematical Laboratory
ManufacturerUniversity of Cambridge
Generation1
Release date6 May 1949;75 years ago(1949-05-06)
Lifespan1949–1958
Discontinuedyes
Units shipped1
Operating systemNone
CPUDeratedthermionic valves
Memory512 17-bit words, upgraded in 1952 to 1024 17-bit words (temperature-stabilized mercury delay lines)
DisplayTeleprinter
Inputfive-holepunched tape
Power11kW
Backward
compatibility		None
SuccessorEDSAC 2andLEO I
RelatedEDVAC

TheElectronic Delay Storage Automatic Calculator(EDSAC) was an early British computer.[1]Inspired byJohn von Neumann's seminalFirst Draft of a Report on the EDVAC,the machine was constructed byMaurice Wilkesand his team at theUniversity of Cambridge Mathematical Laboratoryin England. EDSAC was the second electronic digitalstored-program computerto go into regular service.[2]

Later the project was supported byJ. Lyons & Co. Ltd.,intending to develop a commercially applied computer and succeeding in Lyons' development ofLEO I,based on the EDSAC design. Work on EDSAC started during 1947,[3]and it ran its first programs on 6 May 1949, when it calculated a table ofsquare numbers[4]and a list ofprime numbers.[5][6]EDSAC was finally shut down on 11 July 1958, having been superseded byEDSAC 2,which remained in use until 1965.[7]

Technical overview[edit]

Physical components[edit]

9-inch tubes used for monitoring
William Renwick with 5-hole tape reader and Creed teleprinter

As soon as EDSAC was operational, it began serving the university's research needs. It usedmercury delay linesfor memory andderatedvacuum tubesfor logic. Power consumption was 11kWof electricity.[8][9]Cycle time was 1.5 ms for all ordinary instructions, 6 ms for multiplication. Input was via five-holepunched tape,and output was via ateleprinter.

Initially registers were limited to anaccumulatorand a multiplier register. In 1953,David Wheeler,returning from a stay at theUniversity of Illinois,designed anindex registeras an extension to the original EDSAC hardware.

A magnetic-tape drive was added in 1952 but never worked sufficiently well to be of real use.[10]

Until 1952, the available main memory (instructions and data) was only 512 18-bit words, and there was no backing store.[11]The delay lines (or "tanks" ) were arranged in two batteries providing 512 words each. The second battery came into operation in 1952.[10]

The full 1024-word delay-line store was not available until 1955 or early 1956,[12]limiting programs to about 800 words until then.

John Lindley (diploma student 1958–1959) mentioned "the incredible difficulty we had ever to produce a single correct piece of paper tape with the crude and unreliable home-made punching, printing and verifying gear available in the late 50s".[13]

Memory and instructions[edit]

Maurice Wilkesinspecting the mercurydelay lineof the EDSAC in construction
Maurice Wilkes and Bill Renwick in front of the complete EDSAC

The EDSAC's main memory consisted of 1024 locations, though only 512 locations were initially installed. Each contained 18 bits, but the topmost bit was always unavailable due to timing problems, so only 17 bits were used. An instruction consisted of a five-bit instruction code, one spare bit, a 10-bit operand (usually a memory address), and one length bit to control whether the instruction used a 17-bit or a 35-bit operand (two consecutive words,little-endian). All instruction codes were by design represented by one mnemonic letter, so that theAddinstruction, for example, used the EDSAC character code for the letter A.

Internally, the EDSAC usedtwo's complementbinarynumbers. Numbers were either 17 bits (one word) or 35 bits (two words) long. Unusually, themultiplierwas designed to treat numbers asfixed-pointfractions in the range −1 ≤x< 1, i.e. the binary point was immediately to the right of the sign. Theaccumulatorcould hold 71 bits, including the sign, allowing two long (35-bit) numbers to be multiplied without losing any precision.

The instructions available were:

  • Add
  • Subtract
  • Multiply-and-add
  • AND-and-add (called "Collate" )
  • Shift left
  • Arithmetic shift right
  • Load multiplier register
  • Store (and optionally clear) accumulator
  • Conditional goto
  • Read input tape
  • Print character
  • Round accumulator
  • No-op
  • Stop

There was no division instruction (but various division subroutines were supplied) and no way to directly load a number into the accumulator (a "Store and zero accumulator" instruction followed by an "Add" instruction were necessary for this). There was no unconditional jump instruction, nor was there a procedure call instruction – it had not yet been invented.

Maurice Wilkesdiscussed relative addressing modes for the EDSAC in a paper published in 1953. He was making the proposals to facilitate the use ofsubroutines.[14]

System software[edit]

Theinitial orderswere hard-wired on a set ofuniselector switchesand loaded into the low words of memory at startup. By May 1949, the initial orders provided a primitive relocatingassemblertaking advantage of the mnemonic design described above, all in 31 words. This was the world's first assembler, and arguably the start of the global software industry. There is a simulation of EDSAC available, and a full description of the initial orders and first programs.[15]

The first calculation done by EDSAC was a program run on 6 May 1949 to computesquare numbers.[16]The program was written byBeatrice Worsley,who had travelled from Canada to study the machine.[17][16]

The machine was used by other members of the university to solve real problems, and many early techniques were developed that are now included in operating systems.

Users prepared their programs by punching them (in assembler) onto a paper tape. They soon became good at being able to hold the paper tape up to the light and read back the codes. When a program was ready, it was hung on a length of line strung up near the paper-tape reader. The machine operators, who were present during the day, selected the next tape from the line and loaded it into EDSAC. This is of course well known today as job queues. If it printed something, then the tape and the printout were returned to the user, otherwise they were informed at which memory location it had stopped. Debuggers were some time away, but acathode-ray tubescreen could be set to display the contents of a particular piece of memory. This was used to see whether a number was converging, for example. A loudspeaker was connected to the accumulator's sign bit; experienced users knew healthy and unhealthy sounds of programs, particularly programs "hung" in a loop.

After office hours certain "authorised users" were allowed to run the machine for themselves, which went on late into the night until a valve blew – which usually happened according to one such user.[18]This is alluded to byFred Hoylein his novelThe Black Cloud

Programming technique[edit]

EDSAC monitoring desk[19]

The early programmers had to make use of techniques frowned upon today—in particular, the use ofself-modifying code.As there was no index register until much later, the only way of accessing an array was to alter which memory location a particular instruction was referencing.

David Wheeler,who earned the world's first Computer Science PhD working on the project, is credited with inventing the concept of a subroutine. Users wrote programs that called a routine by jumping to the start of the subroutine with thereturn address(i.e. the location-plus-one of the jump itself) in the accumulator (aWheeler Jump). By convention the subroutine expected this, and the first thing it did was to modify its concluding jump instruction to that return address. Multiple and nested subroutines could be called so long as the user knew the length of each one in order to calculate the location to jump to;recursive callswere forbidden. The user then copied the code for the subroutine from a master tape onto their own tape following the end of their own program. (However,Alan Turingdiscussed subroutines in a paper of 1945 on design proposals for the NPLACE,going so far as to invent the concept of a return-address stack, which would have allowed recursion.[20])

The lack of an index register also posed a problem to the writer of a subroutine in that they could not know in advance where in memory the subroutine would be loaded, and therefore they could not know how to address any regions of the code that were used for storage of data (so-called "pseudo-orders" ). This was solved by use of an initial input routine, which was responsible for loading subroutines from punched tape into memory. On loading a subroutine, it would note the start location and increment internal memory references as required. Thus, as Wilkes wrote, "the code used to represent orders outside the machine differs from that used inside, the differences being dictated by the different requirements of the programmer on the one hand, and of the control circuits of the machine on the other".[21]

EDSAC's programmers used special techniques to make best use of the limited available memory. For example, at the point of loading a subroutine from punched tape into memory, it might happen that a particular constant would have to be calculated, a constant that would not subsequently need recalculation. In this situation, the constant would be calculated in an "interlude". The code required to calculate the constant would be supplied along with the full subroutine. After the initial input routine had loaded the calculation-code, it would transfer control to this code. Once the constant had been calculated and written into memory, control would return to the initial input routine, which would continue to write the remainder of the subroutine into memory, but first adjusting its starting point so as to overwrite the code that had calculated the constant. This allowed quite complicated adjustments to be made to a general-purpose subroutine without making its final footprint in memory any larger than had it been tailored to a specific circumstance.[22]

Application software[edit]

The subroutine concept led to the availability of a substantial subroutine library. By 1951, 87 subroutines in the following categories were available for general use:floating-point arithmetic;arithmetic operations oncomplex numbers;checking; division;exponentiation;routines relating to functions;differential equations;special functions;power series;logarithms;miscellaneous; print and layout;quadrature;read (input);nth root;trigonometric functions;counting operations (simulatingrepeat until loops,while loopsandfor loops);vectors;andmatrices.

The firstassembly languageappeared for the EDSAC, and inspired several other assembly languages:

Year Name Chief developer, company
1951 Regional Assembly Language Maurice Wilkes
1951 Whirlwindassembler Charles Adams and Jack Gilmore atMIT
1951 Rochester assembler Nat Rochester

Applications of EDSAC[edit]

EDSAC was designed specifically to form part of the Mathematical Laboratory's support service for calculation.[23]The first scientific paper to be published using a computer for calculations was byRonald Fisher.[citation needed]Wilkes and Wheeler had used EDSAC to solve a differential equation relating to gene frequencies for him.[24]In 1951, Miller and Wheeler used the machine to discover a 79-digit prime[25]– thelargest knownat the time.

The winners of three Nobel Prizes –John KendrewandMax Perutz(Chemistry, 1962),Andrew Huxley(Medicine, 1963) andMartin Ryle(Physics, 1974) – benefitted from EDSAC's revolutionary computing power. In their acceptance prize speeches, each acknowledged the role that EDSAC had played in their research.

In the early 1960sPeter Swinnerton-Dyerused the EDSAC computer to calculate the number of points modulop(denoted byNp) for a large number of primespon elliptic curves whose rank was known. Based on these numerical results,Birch & Swinnerton-Dyer (1965)conjectured thatNpfor a curveEwith rankrobeys an asymptotic law, theBirch and Swinnerton-Dyer conjecture,considered one of thetop unsolved problems in mathematicsas of 2024.

The "brain" [computer] may one day come down to our level [of the common people] and help with our income-tax and book-keeping calculations. But this is speculation and there is no sign of it so far.

— British newspaperThe Starin a June 1949 news article about the EDSAC computer, long before the era of the personal computers.[26]

Games[edit]

In 1952,Sandy DouglasdevelopedOXO,a version ofnoughts and crosses(tic-tac-toe) for the EDSAC, with graphical output to a VCR97 6 "cathode-ray tube.This may well have been the world'sfirst video game.[27][28]

Another video game was created byStanley Gilland involved a dot (termed a sheep) approaching a line in which one of two gates could be opened.[29]The Stanley Gill game was controlled via the lightbeam of the EDSAC's paper-tape reader.[29]Interrupting it (such as by the player placing their hand in it) would open the upper gate.[29]Leaving the beam unbroken would result in the lower gate opening.[29]

Further developments[edit]

EDSAC's successor,EDSAC 2,was commissioned in 1958.

In 1961, an EDSAC 2 version ofAutocode,anALGOL-like high-level programming language for scientists and engineers, was developed byDavid Hartley.

In the mid-1960s, a successor to the EDSAC 2 was planned, but the move was instead made to theTitan,a prototype Atlas 2 developed from theAtlas Computerof theUniversity of Manchester,Ferranti,andPlessey.

EDSAC Replica Project[edit]

EDSAC replica in October 2018

On 13 January 2011, theComputer Conservation Societyannounced that it planned to build a working replica of EDSAC, at theNational Museum of Computing(TNMoC) inBletchley Parksupervised byAndrew Herbert,who studied under Maurice Wilkes.[30]The first parts of the replica were switched on in November 2014.[31][32]The EDSAC logical circuits were meticulously reconstructed through the development of a simulator and the reexamination of some rediscovered original schematics. This documentation has been released under a Creative Commons license.[33]The ongoing project is open to visitors of the museum. In 2016, two original EDSAC operators,Margaret MarrsandJoyce Wheeler,visited the museum to assist the project.[34]As of November 2016, commissioning of the fully completed and operational state of the replica was estimated to be the autumn of 2017.[35]However, unforeseen project delays have resulted in an unknown date for a completed and fully operational machine.

See also[edit]

References[edit]

  1. ^Wilkes, W. V.;Renwick, W. (1950)."The EDSAC (Electronic delay storage automatic calculator)".Math. Comp.4(30): 61–65.doi:10.1090/s0025-5718-1950-0037589-7.
  2. ^The 1948Manchester Babycomputer predated EDSAC as astored-program computer,but was built largely as a test bed for theWilliams tubeand not as a machine for general use. See"A brief informal history of the Computer Laboratory".However, the Baby was developed into a practically useful successor, theManchester Mark 1of 1949, which was available for general use by other university departments and Ferranti in April 1949, despite still being under development; EDSAC first ran in May 1949, while also still being under development."50th Anniversary of the Manchester Baby computer".Archived fromthe originalon 9 February 2014.Retrieved5 January2014.
  3. ^Wilkes, M. V. (1997)."Arithmetic on the EDSAC".Annals of the History of Comp.19(1): 13–15.doi:10.1109/85.560726.
  4. ^"Pioneer computer to be rebuilt".Cam.62:5. 2011.To be precise, EDSAC's first program printed a list of thesquaresof theintegersfrom 0 to 99 inclusive.
  5. ^Jones, Cliff B.; Lloyd, John L. (24 January 2012).Dependable and Historic Computing: Essays Dedicated to Brian Randell on the Occasion of his 75th Birthday.Springer. p. 29.ISBN9783642245411.
  6. ^"9. The EDSAC, Cambridge University, England".Digital Computer Newsletter.2(1). Other early computational problems run on EDSAC; some specifications of the computer: 3. 1 January 1950.Archivedfrom the original on 11 March 2021.{{cite journal}}:CS1 maint: others (link)
  7. ^EDSAC 99: 15–16 April 1999(PDF),University of Cambridge Computer Laboratory, 6 May 1999, pp. 68, 69,retrieved29 June2013.
  8. ^EDSAC Simulator.Computerphile.
  9. ^Some EDSAC statistics.University of Cambridge.
  10. ^abSome EDSAC statistics.
  11. ^EDSAC 1 and after.
  12. ^EDSAC 1 and after.
  13. ^EDSAC 1 and after.
  14. ^Proceedings of the Cambridge Philosophical Society, Vol. 49, Pt. 1, p. 84–89.
  15. ^"Edsac Simulator".www.dcs.warwick.ac.uk.Retrieved24 May2023.
  16. ^ab"EDSAC performed its first calculations".Computing History.Archived fromthe originalon 26 February 2021.Retrieved23 November2018.
  17. ^Raymond, Katrine (25 October 2017)."Beatrice Worsley".The Canadian Encyclopedia.Archived fromthe originalon 13 January 2018.Retrieved23 November2018.
  18. ^Professor David Barron, Emeritus Professor of the University of Southampton at a Cambridge Computer Lab seminar to mark the 60th anniversary 6 May 2009.
  19. ^Description of three displays (counter, memory and sequence control):"Two new EDSAC videos: EDSAC's VDU screens".The National Museum of Computing.11 December 2015.
  20. ^Turing 1945,reprinted in Copeland (2005), p. 383.
  21. ^Wilkes, M. V. (1956).Automatic digital computers.London: Methuen. pp. 93–95.
  22. ^Wilkes, M. V. (1956).Automatic digital computers.London: Methuen. pp. 108–109.
  23. ^Goddard, Jonathan (3 May 2019),70 years since the first computer designed for practical everyday use,Department of Computer Science and Technology,University of Cambridge
  24. ^Gene Frequencies in a Cline Determined by Selection and Diffusion,R. A. Fisher,Biometrics,Vol. 6, No. 4 (Dec. 1950), pp. 353–361.
  25. ^Caldwell – largest known primes by year.One reference gives Miller, J. C. P. "Larger Prime Numbers" (1951)Nature168(4280):838, but theabstractdoes not mention it.
  26. ^"Archived copy"(PDF).Archived fromthe original(PDF)on 22 December 2015.Retrieved18 November2016.{{cite web}}:CS1 maint: archived copy as title (link)
  27. ^Cohen, D. S. (20 September 2014)."OXO aka Noughts and Crosses – The First Video Game".About.com.IAC.Archivedfrom the original on 22 December 2015.Retrieved18 December2015.
  28. ^Wolf, Mark J. P. (16 August 2012).Encyclopedia of Video Games: The Culture, Technology, and Art of Gaming.Greenwood Publishing Group.pp. 3–7.ISBN978-0-313-37936-9.
  29. ^abcdSmith, Alvy Ray (9 June 2015). "The Dawn of Digital Light".IEEE Annals of the History of Computing.38(4): 74–91.doi:10.1109/MAHC.2015.51.S2CID10257358.
  30. ^Ward, Mark (13 January 2011)."Pioneering Edsac computer to be built at Bletchley Park".BBC News.Retrieved13 January2011.
  31. ^Museum switches on historic computer.
  32. ^Hartley, David; Herbert, Andrew (2013). "EDSAC Replica Project".Making the History of Computing Relevant.IFIP Advances in Information and Communication Technology. Vol. 416.9 Current Status,pp. 307–308.doi:10.1007/978-3-642-41650-7_27.ISBN978-3-642-41649-1.
  33. ^"EDSAC Logic Rebuild Sub-project".www.billp.org.Retrieved24 August2023.
  34. ^"Inside the project to rebuild the EDSAC, one of the world's first general purpose computers".ZDNet.Retrieved24 May2020.
  35. ^Palmer, Danny (24 November 2016)."Inside the project to rebuild the EDSAC, one of the world's first general purpose computers".ZDNet.Retrieved1 December2016.

Further reading[edit]

External links[edit]

Wikimedia Commons has media related toEDSAC.
Retrieved from "https://en.wikipedia.org/w/index.php?title=EDSAC&oldid=1235070884"