All Topics  
EDSAC

 
EDSAC

   Email Print
   Bookmark   Link






 

EDSAC



 
 
Electronic Discrete Storage Automatic Calculator (EDSAC) was an early British
United Kingdom

The United Kingdom of Great Britain and Northern Ireland, commonly known as the United Kingdom , the UK or Britain,is a sovereign state located off the northwestern coast of continental Europe....
 computer
Computer

A computer is a machine that manipulates Data according to a list of Code .The first devices that resemble modern computers date to the mid-20th century , although the computer concept and various machines similar to computers existed earlier....
. The machine, having been inspired by John von Neumann
John von Neumann

John von Neumann was a Hungarian American mathematician who made major contributions to a vast range of fields, including set theory, functional analysis, quantum mechanics, ergodic theory, continuous geometry, economics and game theory, computer science, numerical analysis, hydrodynamics , and statistics, as well as many other mathematical...
's seminal First Draft of a Report on the EDVAC
First Draft of a Report on the EDVAC

The First Draft of a Report on the EDVAC was an unfinished work 101-page document written by John von Neumann and distributed on June 30, 1945 by Herman Goldstine, security officer on the classified ENIAC project....
, was constructed by Maurice Wilkes and his team at the University of Cambridge
University of Cambridge

The University of Cambridge , located in Cambridge, England, is the List of oldest universities in continuous operation university in the Anglosphere....
 Mathematical Laboratory in England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
. EDSAC was the first practical stored-program electronic computer.

The project was supported by J. Lyons & Co. Ltd.
J. Lyons and Co.

Joseph Lyons and Co. was a United Kingdom company which controlled the largest food empire in the 1930s. It had a large central Checking Department at its headquarters in Cadby Hall, Hammersmith, London with hundreds of clerks and mechanical Burroughs Corporation adding machines to run this empire....
, a British firm, who were rewarded with the first commercially applied computer, LEO I
Leo I

Leo I may refer to:*Saint Pope Leo I*Byzantine Emperor Leo I the Thracian*King Leo I of Armenia*LEO I, a computer*Leo I , a dwarf galaxy that orbits the Milky Way Galaxy....
, based on the EDSAC design.






Discussion
Ask a question about 'EDSAC'
Start a new discussion about 'EDSAC'
Answer questions from other users
Full Discussion Forum



Encyclopedia


Edsac (10)
Electronic Discrete Storage Automatic Calculator (EDSAC) was an early British
United Kingdom

The United Kingdom of Great Britain and Northern Ireland, commonly known as the United Kingdom , the UK or Britain,is a sovereign state located off the northwestern coast of continental Europe....
 computer
Computer

A computer is a machine that manipulates Data according to a list of Code .The first devices that resemble modern computers date to the mid-20th century , although the computer concept and various machines similar to computers existed earlier....
. The machine, having been inspired by John von Neumann
John von Neumann

John von Neumann was a Hungarian American mathematician who made major contributions to a vast range of fields, including set theory, functional analysis, quantum mechanics, ergodic theory, continuous geometry, economics and game theory, computer science, numerical analysis, hydrodynamics , and statistics, as well as many other mathematical...
's seminal First Draft of a Report on the EDVAC
First Draft of a Report on the EDVAC

The First Draft of a Report on the EDVAC was an unfinished work 101-page document written by John von Neumann and distributed on June 30, 1945 by Herman Goldstine, security officer on the classified ENIAC project....
, was constructed by Maurice Wilkes and his team at the University of Cambridge
University of Cambridge

The University of Cambridge , located in Cambridge, England, is the List of oldest universities in continuous operation university in the Anglosphere....
 Mathematical Laboratory in England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
. EDSAC was the first practical stored-program electronic computer.

The project was supported by J. Lyons & Co. Ltd.
J. Lyons and Co.

Joseph Lyons and Co. was a United Kingdom company which controlled the largest food empire in the 1930s. It had a large central Checking Department at its headquarters in Cadby Hall, Hammersmith, London with hundreds of clerks and mechanical Burroughs Corporation adding machines to run this empire....
, a British firm, who were rewarded with the first commercially applied computer, LEO I
Leo I

Leo I may refer to:*Saint Pope Leo I*Byzantine Emperor Leo I the Thracian*King Leo I of Armenia*LEO I, a computer*Leo I , a dwarf galaxy that orbits the Milky Way Galaxy....
, based on the EDSAC design. EDSAC ran its first programs on 6 May 1949, when it calculated a table of squares and a list of prime numbers.

Technical overview


Physical components

As soon as EDSAC was constructed, it began serving the University's research needs. None of its components were experimental. It used mercury delay line
Delay line memory

Delay line memory was a form of computer memory used on some of the earliest digital computers. Like many modern forms of electronic computer memory, delay line memory was a memory refresh, but as opposed to modern random access memory, delay line memory was Sequential_access....
s for memory, and derated
Derating

Derating is the technique employed in power electrical and electronic devices wherein the devices are operated at less than their rated maximum power dissipation taking into consideration the case/body temperature, ambient temperature and the type of cooling mechanism used....
 vacuum tube
Vacuum tube

In electronics, a vacuum tube, electron tube , thermionic valve, or just valve is a device used to amplifier, switch, otherwise modify, or create an Electricity signal by controlling the movement of electrons in a low-pressure space....
s for logic. Input was via 5-hole punched tape
Punched tape

Punched tape or paper tape is a largely obsolete form of data storage, consisting of a long strip of paper in which holes are punched to store data....
 and output was via a teleprinter
Teleprinter

A teleprinter is a now largely obsolete electro-mechanical typewriter which can be used to communicate typed messages from Point-to-point and Point-to-multipoint communication over a variety of communications channels that range from a simple electrical connection, such as a pair of wires, to the use of radio and microwave as the transmi...
.

Initially registers were limited to an accumulator
Accumulator (computing)

In a computer's central processing unit , an accumulator is a processor register in which intermediate arithmetic logic unit results are stored....
 and a multiplier register. In 1953, David Wheeler, returning from a stay at the University of Illinois
University of Illinois at Urbana-Champaign

The University of Illinois at Urbana-Champaign is a public university research university in the state of Illinois, United States. It is the oldest and largest campus in the University of Illinois system....
, designed an index register
Index register

An index register in a computer's central processing unit is a processor register used for modifying operand addresses during the run of a program, typically for doing vector/array operations....
 as an extension to the original EDSAC hardware.

Memory and instructions

The EDSAC's memory consisted of 1024 locations, though only 512 locations were initially implemented. Each contained 18 bits, but the first bit was unavailable due to timing restrictions, so only 17 bits were used. An instruction consisted of a five-bit instruction code (designed to be represented by a mnemonic letter, so that the Add instruction, for example, used the bit pattern for the letter A), eleven bits for a memory address (although with 1024 words, only 10 bits were needed), and one bit (for certain instruction) to control whether the instruction operated on a number contained in one word or two.

Internally, the EDSAC used two's complement, binary
Binary numeral system

The binary numeral system, or notation with a radix of 2. Owing to its straightforward implementation in digital electronic circuitry using logic gates, the binary system is used internally by all modern computers....
 numbers. These were either 17 bits (one word) or 35 bits (two words) long. Unusually, the multiplier
Multiplication ALU

In digital circuit, a multiplier or multiplication Arithmetic logic unit is a hardware circuit dedicated to multiplication two binary values....
 was designed to treat numbers as fixed-point fractions in the range -1 = x < 1, ie the binary point was immediately to the right of the sign. The accumulator
Accumulator (computing)

In a computer's central processing unit , an accumulator is a processor register in which intermediate arithmetic logic unit results are stored....
 could 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, collate, shift left, shift right, load multiplier register, store (and optionally clear) accumulator, conditional skip, read input tape, print character, round accumulator, no-op and stop. There was no division instruction (though a number of division subroutines were available) 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).

System software

The initial orders were hard-wired on a set of uniselector switches and loaded into the low words of memory at startup. By September 1949, the initial orders had reached their final form and provided a primitive relocating assembler
Assembly language

An assembly language is a low-level language for programming computers. It implements a symbolic representation of the numeric machine codes and other constants needed to program a particular CPU architecture....
 taking advantage of the mnemonic design described above, all in 41 words.

Application software

An unusual feature of EDSAC was 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 on complex numbers; checking; division; exponentiation
Exponentiation

Exponentiation is a mathematics operation , written 'an', involving two numbers, the base a and the exponent n....
; routines relating to functions; differential equations; special functions; power series
Power series

In mathematics, a power series is an infinite series of the formwhere an represents the coefficient of the nth term, c is a constant, and x varies around c ....
; logarithms; miscellaneous; print and layout; quadrature
Numerical integration

In numerical analysis, numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also sometimes used to describe the numerical ordinary differential equations....
; read (input); nth root; Trigonometric functions; counting operations (simulating “repeat”, “while” and “for” loops); vectors
Probability vector

In mathematics and statistics, a probability vector or stochastic vector is a vector space with non-negative entries that add up to one....
 and matrices
Matrix (mathematics)

In mathematics, a matrix is a rectangular array of numbers, as shown at the right. In addition to a number of elementary, entrywise operations such as matrix addition a key notion is matrix multiplication....
.

Applications of EDSAC

  • In 1951, Miller and Wheeler used the machine to discover a 79-digit prime—the largest known at the time.
  • In 1952 A.S. Douglas
    A.S. Douglas

    Professor Alexander "Sandy" Shafto Douglas is a British professor of computer science, credited with creating the first graphical computer game OXO on the EDSAC I at Cambridge University....
     developed OXO
    Oxo

    Oxo or OXO can refer to:...
    , a version of noughts and crosses (tic-tac-toe) for the EDSAC, with graphical output to a cathode ray tube
    Cathode ray tube

    The cathode ray tube is a vacuum tube containing an electron gun and a fluorescent screen, with internal or external means to accelerate and deflect the electron beam, used to create images in the form of light emitted from the fluorescent screen....
    . This may well have been the world's first video game
    First video game

    There are numerous debates over who created the first video game, with the answer depending largely on how video games are defined. The evolution of video games represents a tangled web of several different industries, including science, computer industry, arcade game, and consumer electronics....
    .
  • In the 1960s EDSAC was used to gather numerical evidence about solutions to elliptic curve
    Elliptic curve

    In mathematics, an elliptic curve is a differentiable manifold, algebraic variety#Projective varieties algebraic curve of genus #Algebraic geometry one, on which there is a specified point O....
    s, which led to the Birch and Swinnerton-Dyer conjecture
    Birch and Swinnerton-Dyer conjecture

    In mathematics, the Birch and Swinnerton-Dyer conjecture relates the Rank of an abelian group of the abelian group of points over a number field of an elliptic curve E to the order of the zero of the associated Hasse-Weil L-function L at s = 1....
    .


Further developments

EDSAC's successor, EDSAC 2
EDSAC 2

EDSAC 2 was an early computer, the successor to the Electronic Delay Storage Automatic Calculator.References...
, was commissioned in 1958.

In 1961, an EDSAC 2 version of Autocode
Autocode

Autocode is the name of a family of high-level programming languages devised in the 50's and 60's for a series of digital computers at the Universities of University of Manchester and University of Cambridge....
, an ALGOL
Algol

Algol , known colloquially as the Demon Star, is a bright star in the constellation Perseus . It is one of the best known eclipsing binary, the first such star to be discovered, and also one of the first variable stars to be discovered....
-like high-level programming language for scientists and engineers, was developed by D. F. Hartley.

In the mid-1960s, a successor to the EDSAC 2 was planned, but the move was instead made to the Titan
Titan (computer)

Titan was the name given to the prototype Atlas 2 computer developed by Ferranti and the University of Cambridge Mathematical Laboratory. It was in operation from 1964 to 1973....
, a prototype Atlas 2—the latter having been developed from the Atlas Computer of the University of Manchester
Victoria University of Manchester

The Victoria University of Manchester was a university in Manchester, England. On 1 October 2004 it merged with the University of Manchester Institute of Science and Technology to form a new entity, "University of Manchester"....
, Ferranti
Ferranti

Ferranti or Ferranti International plc was a major UK electrical engineering and equipment firm known primarily for defence electronics and power grid systems....
, and Plessey
Plessey

The Plessey Company plc was a United Kingdom-based international electronics, defence and telecommunications company. It originated in 1917, growing and diversifying into electronics....
.

External links

  • – Developed by Martin Campbell-Kelly, Department of Computer Science, University of Warwick , England
  • – Dedicated website at the University of Cambridge Computer Laboratory
  • – in: RESURRECTION The Bulletin of the Computer Conservation Society ISSN 0958-7403 Number 22 Summer 1999