Analytical Engine: The Original

Size: px

Start display at page:

Download "Analytical Engine: The Original"

Sherman Perkins
6 years ago
Views:

Chapter 2 Analytical Engine: The Original Computer As we learned in the fourth grade science course, back in 1801, a French man, Joseph Marie Jacquard, invented a power loom that could weave

1 Chapter 2 Analytical Engine: The Original Computer As we learned in the fourth grade science course, back in 1801, a French man, Joseph Marie Jacquard, invented a power loom that could weave textiles, which had been done for a long time by hand. More interestingly, this machine can weave textiles with patterns such as brocade, damask, and matelasse by controlling the operation with punched wooden cards, held together in a long row by rope. 1

2 How do these cards work? Each wooden card comes with punched holes, each row of which corresponds to one row of the design. In each position, if the needle needs to go through, there is a hole; otherwise, there is no hole. Multiple rows of holes are punched on each card and all the cards that compose the design of the textile are hooked together in order. 2

3 What do we get? With the control of such cards, needs go back and forth, moving from left to the right, row by row, and come up with something like the following: Although the punched card concept was based on some even earlier invention by Basile Bouchon around 1725, the Jacquard loom was the first machine to use punch cards to control a sequence of operations. Let s check out a little demo as how Jacquard s machine worked. 3

4 Why do we talk about a loom? With Jacquard loom, if you want to switch to a different pattern, you simply change the punched cards. By the same token, with a modern computer, if you want it to run a different application, you simply load it with a different program, which used to keep on a deck of paper based punched cards. That is why Jacquard s machine is considered to be an important step towards the creation of the modern computer as we know it. 4

5 How did the AE get started? On June, 14, 1822, the English mathematician Charles Babbage proposed a steam driven calculating machine based on the decimal number system, which he called the Difference Engine. This machine would be able to compute tables of numbers, such as logarithm tables. He obtained government funding for this project due to the importance of numeric tables in ocean navigation. Let s check out Charles Babbage s life and his machines. 5

6 Who was the sponsor and why? As we all know that, by promoting their commercial and military navies, the British government had managed to become the earth s greatest empire in the late 16th and early 17th centuries. Around the time frame of Babbage s proposal, the British government was publishing a seven volume set of navigation tables which came with a companion volume of corrections, showing that the set had over 1,000 numerical errors, due to perhaps the complicated and boring nature of the calculation. On the other hand, such calculations are all governed by rules, thus mechanical. It was hoped that Babbage s machine could help to eliminate errors in these types of tables. 6

7 It did not work out... Unfortunately, construction of Babbage s Difference Engine proved exceedingly difficult and the project soon became the most expensive government funded project ever. (More expensive than the big dig?) Ten years later the device was still nowhere near its completion, when the funding became thin. This project on the Difference Engine was never completed... 7

...until now Nevertheless, based on Babbage s original plans, the London Science Museum did construct a working Difference Engine No. 2 during the period of 1989 and 1991.

8 ...until now Nevertheless, based on Babbage s original plans, the London Science Museum did construct a working Difference Engine No. 2 during the period of 1989 and It later secured further funding to build another machine. This machine, as shown below has been on display, since May 10, 2008, in the Computer History Museum in Mountain View, CA. Let s have a look at how Babbage s Difference Engine No. 2 should have worked, as it sits in the Computer History Museum. 8

9 AE came into the scene Babbage did not give up. Instead, he proposed the next machine, the famous Analytical Engine, which is an important step in the history of computers. It was first suggested in 1837, but Babbage continued to work on the design until his death in Below shows a renovated version of the machine. 9

10 It goes again... Because of financial, political, mechanical and legal issues, the engine was never completely built. Some also believed that the technological limitations of the time were a further obstacle to the construction of the machine; others believed that the machine could have been built successfully with the technology of the era if funding and political support had been stronger. Moreover, Charles Babbage was notoriously hard to work with and alienated a great number of people who had at first supported him, including his engineer Joseph Clement. Thus, his personality might also have played a part in the failure of this project. 10

11 Analytic Engine and Computer The design of the Analytical Engine was quite similar to that of the general-purpose computers, completed about 100 years later in the 1940 s, in sense that it can execute many different programs to serve varying purposes. This device, large as a house and powered by six steam engines, would be general purpose in nature because it would be programmable, thanks to the punched card technology of Jacquard. Moreover, Babbage made an important intellectual leap regarding the punched cards. 11

12 Babbage s idea In the Jacquard loom, the presence, or the absence, of each hole in the card physically allows a colored thread to pass or stop. Babbage saw that the pattern of holes could be used to represent either an abstract idea such as a problem, i.e., instruction as how to solve a problem, and/or the raw data required for that problem s solution. Babbage actually realized that, at the very bottom, a program can be represented the same way as a piece of data. This is exactly the same idea as we have been using with modern computers, when coding anything, including both programs and data, with two digits, 0 and 1, i.e., doing math in a binary system. 12

13 Here is more... Furthermore, Babbage realized that punched paper could be employed as a storage mechanism, holding computed numbers for future reference. Because of the connection to the Jacquard loom, Babbage called the two main parts of his Analytic Engine the Store and the Mill, as both terms are used in the weaving industry. The Store was where numbers were held and the Mill was where they were woven into new results. In a modern computer these same parts are called the memory unit and the central processing unit (CPU). 13

14 What could they do? A Store can hold 1,000 numbers of 50 decimal digits each, while an arithmetical unit (the Mill ) would be able to perform all four arithmetic operations, plus comparisons and optionally square roots. The input (programs and data) was to be provided to the machine via punched cards, a method being used at the time to direct mechanical looms such as the Jacquard loom. For output, the machine would have a printer, a curve plotter (drawing pictures?) and a bell (ringing for attention?). The machine would also be able to punch numbers onto cards to be read in later, using the ordinary base-10 fixed-point arithmetic. Did I tell you the truth? Let s check it out. 14

15 What else? The Analytic Engine also had a key function that distinguishes itself from calculators: the conditional statement. When we use a calculator to crunch on numbers, we can only carry out a sequence of calculations. We often follow such a pattern in our life: Get up; Have breakfast; Have a class; Have the next class; Have lunch; Have another class; Have dinner; Watch TV; Go to bed; You just start at the beginning, do one thing at a time, until the end. 15

16 Conditional structure On the other hand, a conditional structure allows a program to achieve different results each time it is run, depending on certain conditions. We also make such a judgment in our lives: If it feels cold, put on a jacket, otherwise, a T-shirt. It can be represented as follows: if (if feels cold) then put on a jacket else just wear a T-shirt 16

17 A real example A modern traffic light at an intersection between a busy street and a less busier street will leave the green light on the busy street until a car approaches on the less busier street. This type of street lights is controlled by a computer program that can sense the approach of cars on the less busier street. Whether the light changes from green to red is not fixed in the program but rather depends on the real-time traffic situation. 17

18 The code A control structure for the above case can look like the following: If a car approaches on the less busier street and the light for the busy street is green for at least a minute Then Switch the green light in favor of the less busier street. The conditional statement also allows a program to react to the results of its own calculations. Another example would be the program that the IRS uses to detect tax fraud. This program first computes a person s tax liability and then decides whether to alert the IRS agents based upon how that person s tax payments compare to his obligations, thus whether sends him an auditing notice. 18

19 The other stuff Another control structure that we now use, besides the conditional and the sequential structures, is the loop structure, i.e., keep on doing something until and unless a condition flips. For example, assume that you are at least 21 years old, While not drunken Keep on drinking Question: Compare the above philosophy with the following, and tell which one is more socially responsible? Keep on drinking Until drunken It turns out that every program is just a combination of the above three structures. 19

20 An example We can use the following program to find out the average mileage of a few cars. 1. Repeat step 2 to step 10 until response is no 2. Get values for gallons, start and end 3. Set the value of distance to (end start) 4. Set the value of average to (distance/gallons) 5. Print the value of average 6. If average > 25.0 Then 7. Print the massage You are getting good gas mileage. 8. Else Print the massage You are not getting a good gas mileage. 9. Print the massage Do you want to repeat? 10. Get a value for response from the user 11. Stop 20

21 The first programmer Another important development was that Babbage befriended Ada Byron, the daughter of the famous poet Lord Byron. (Ada would later become the Countess Lady Lovelace by marriage) 21

22 Ada s achievement Though Ada was only 19, she was fascinated by Babbage s ideas and, through letters and meetings with Babbage, she learned enough about the design of the Analytic Engine to begin writing programs for the yet completed computer. In fact, Ada wrote a series of Notes, with which she provided detailed sequences of instructions that she had prepared for the Analytic Engine, programs indeed. 22

23 An important piece A program these days is essentially a collection of functions that call each other, starting with the main function. Among other accomplishments, Ada invented the subroutine idea, where a group of often used instructions is organized into a unit which can be run with even changing inputs. She was also the first to recognize the importance of the loop structure, which we just mentioned. Thus, Ada earned her spot in history as the first computer programmer. Later on, a programming language was named after Ada. For more information on this programming pioneer, check out the attached link. Let s watch a little video on Lady Lovelace. 23

24 What happened to AE? A committee eventually recommended against constructing the Analytical Engine in Late in his life, Babbage sought ways to build a simplified version of the machine, and assembled a small part before his death in In 1910, Babbage s son Henry P. Babbage reported that part of the Mill, i.e., the processor, and the printing part, had been constructed to calculate a (faulty) list of multiples of π(= ). But, this is only a small part of the whole engine: it was not programmable and had no storage. 24

25 Nothing was really done. Henry also proposed building a demonstration version of the full engine, with a smaller storage capacity: perhaps for a first machine ten [columns] would do, with fifteen wheels in each. Such a version could manipulate 20 numbers of 25 digits each, and what it could be told to do with those numbers would still be impressive. It is only a question of cards and time, wrote Henry Babbage in 1888,... and there is no reason why [twenty thousand] cards should not be used if necessary, in an Analytical Engine for the purposes of the mathematician. Unfortunately, nothing followed through. 25

26 What might have happened? If Babbages Analytical Engine was completed, made of iron and brass, and powered with steam engine, would have the equivalent of 1.7 kilobytes of memory, and it could do four arithmetic operations, together with left and right shift, comparison and jump. It would take a long time to get things done: a single addition would take 13,000 times as long as on a Z80, an 8 bit microprocessor that people used in the mid-1970 s. Let s watch a little video to wrap this up. 26

27 Another attempt According to the December, 2010 issue of Communication of ACM, John Graham-Cumming, a British programmer and author now wants to implement Babbage s Analytical Engine. More specifically, John plans to create a 3D virtual model of Babbage s machine, works out all the bugs, and then builds it. As part of the project, John also plans to digitize Babbage s papers and make them available on line. The project is estimated to take up to five years and might cost 1.6 million US dollars. John has started a web page at to ask for money, and he plans to start the project once he has 10,000 pledges. About 4,000 eventually signed up, and the project failed. 27

28 Student activities Do some research on Babbage and his Difference Engine, Analytical Engine, and the work done by Ada, pick some topic among the following list, write up a one page and single space essay and we will talk about them in a group setting, followed by a class presentation: 1. Compare and contrast the Analytical Engine with a modern computer. 2. Give a fuller analysis as why the British government needed Babbage s machine to help its work. 3. What did Ada actually do? Talk about some of her actual instructions, used in the first program, and compare them with contemporary programming. 28

29 4. Read the original report made by the British Association for the Advancement of Science in 1878, available in the included site, and summarize the main reasons why the Committee decided against the construction of the Analytical Engine. Do they make sense? Why? You should also discuss the validity of these reasons in the context of the actual development in this front afterwards. 5. Do some research about early attempts of building a practical computer between the Babbage time and the 1945, where the first computer, ENIAC, came up. Explore the possible reasons why it is in the 1940 s when the first fully functional computer was born. You might consider this issue in terms of technical capability, economic resource, intellectual readiness, the level of need, etc.. 29

Let s begin with the very beginning...

Let s begin with the very beginning... As we learned in the fourth grade science course, back in 1801, a French man, Joseph Marie Jacquard, invented a power loom that could weave textiles, which had been