| Von Neumann Architecture |
Article Index for Von Neumann |
Website Links For Von |
Information AboutVon Neumann Architecture |
| CATEGORIES ABOUT VON NEUMANN ARCHITECTURE | |
| computer architecture | |
| flynns taxonomy | |
| reference models | |
|
The von Neumann architecture is a Computer design model that uses a Processing Unit and a single separate Storage structure to hold both instructions and Data . It is named after Mathematician and early Computer Scientist John Von Neumann . Such a computer implements a Universal Turing Machine , and the common "referential model" of specifying Sequential Architecture s, in contrast with Parallel Architecture s. The term "stored-program computer" is generally used to mean a computer of this design, although as modern computers are usually of this type, the term has fallen into disuse. HISTORY The earliest computing machines had fixed programs. Some very simple computers still use this design, either for simplicity or training purposes. For example, a desk Calculator (in principle) is a fixed program computer. It can do basic Mathematics , but it cannot be used as a Word Processor or to run Video Game s. To change the program of such a machine, you have to re-wire, re-structure, or even re-design the machine. Indeed, the earliest computers were not so much "programmed" as they were "designed". "Reprogramming", when it was possible at all, was a very manual process, starting with flow charts and paper notes, followed by detailed engineering designs, and then the often-arduous process of implementing the physical changes. The idea of the stored-program computer changed all that. By creating an Instruction Set Architecture and detailing the Computation as a series of instructions (the Program ), the machine becomes much more flexible. By treating those instructions in the same way as data, a stored-program machine can easily change the program, and can do so under program control. The terms "von Neumann architecture" and "stored-program computer" are generally used interchangeably, and that usage is followed in this article. However, the Harvard Architecture concept should be mentioned as a design which stores the program in an easily modifiable form, but not using the same storage as for general data. A stored-program design also lets programs modify themselves while running. One early motivation for such a facility was the need for a program to increment or otherwise modify the address portion of instructions, which had to be done manually in early designs. This became less important when Index Register s and Indirect Address ing became customary features of machine architecture. Self-modifying code is deprecated today since it is hard to understand and Debug , and modern processor pipelining and caching schemes make it inefficient. On a large scale, the ability to treat instructions as data is what makes primitive used to modify images on a bitmap display, were once thought to be impossible to implement without custom hardware. It was shown later that these instructions could be implemented efficiently by "on the fly compilation" technology, e.g. code-generating programs. There are drawbacks to the von Neumann design. Aside from the Von Neumann Bottleneck described below, program modifications can be quite harmful, either by accident or design. In some simple stored-program computer designs, a malfunctioning program can damage itself, other programs, or the Operating System , possibly leading to a Crash . A Buffer Overflow is one very common example of such a malfunction. The ability for programs to create and modify other programs is also frequently exploited by Malware . Malware might use a Buffer Overflow to smash the Call Stack and overwrite the existing program, and then proceed to modify other program Files on the system to propagate the compromise. Memory Protection and other forms of Access Control can help protect against both accidental and malicious program modification. FIRST DESIGNS The term "von Neumann architecture" arose from mathematician , 1945 , it was an early written account of a general purpose stored-program computing machine (the EDVAC ). However, while von Neumann's work was pioneering, the term ''von Neumann architecture'' does somewhat of an injustice to von Neumann's collaborators, contemporaries, and predecessors. A patent application of Konrad Zuse mentioned this concept in 1936. The idea of a stored-program computer existed at the Moore School Of Electrical Engineering at the University Of Pennsylvania before von Neumann even knew of the ENIAC's existence. The exact person who originated the idea there is unknown. Herman Lukoff credits Eckert (see References ). John William Mauchly and J. Presper Eckert wrote about the stored-program concept in December 1943 during their work on ENIAC . Additionally, ENIAC project administrator Grist Brainerd's December 1943 progress report for the first period of the ENIAC 's development implictly proposed the stored program concept (while simultaneously rejecting its implementation in the ENIAC ) by stating that "in order to have the simplest project and not to complicate matters" the ENIAC would be constructed without any "automatic regulation." When the ENIAC was being designed, it was clear that reading instructions from punched cards or paper tape would not be fast enough, since the ENIAC was designed to execute instructions at a much higher rate. The ENIAC's program was thus wired into the design, and it had to be rewired for each new problem. It was clear that a better system was needed. The initial report on the proposed EDVAC was written during the time the ENIAC was being built, and contained the idea of the stored program, where instructions were stored in high-speed memory, so they could be quickly accessed for execution. Alan Turing presented a paper on February 19, 1946, which included a complete design for a stored-program computer, the Pilot ACE . VON NEUMANN BOTTLENECK The separation between the CPU and memory leads to the ''von Neumann bottleneck'', the limited Throughput (data transfer rate) between the CPU and memory compared to the amount of memory. In modern machines, throughput is much smaller than the rate at which the CPU can work. This seriously limits the effective processing speed when the CPU is required to perform minimal processing on large amounts of data. The CPU is continuously Forced To Wait for vital data to be transferred to or from memory. As CPU speed and memory size have increased much faster than the throughput between them, the bottleneck has become more of a problem. The term "von Neumann bottleneck" was coined by John Backus in his 1977 ACM Turing Award lecture. According to Backus: : "Surely there must be a less primitive way of making big changes in the store than by pushing vast numbers of words back and forth through the von Neumann bottleneck. Not only is this tube a literal bottleneck for the data traffic of a problem, but, more importantly, it is an intellectual bottleneck that has kept us tied to word-at-a-time thinking instead of encouraging us to think in terms of the larger conceptual units of the task at hand. Thus programming is basically planning and detailing the enormous traffic of words through the von Neumann bottleneck, and much of that traffic concerns not significant data itself, but where to find it." The performance problem is reduced by a Cache between CPU and main memory, and by the development of Branch Prediction algorithms. It is less clear whether the ''intellectual bottleneck'' that Backus criticized has changed much since 1977. Backus's proposed solution has not had a major influence. Modern Functional Programming and Object-oriented programming are much less geared towards ''pushing vast numbers of words back and forth'' than earlier languages like Fortran , but internally, that is still what computers spend much of their time doing. EARLY STORED-PROGRAM COMPUTERS The date information in the following chronology is difficult to put into proper order. Some dates are for first running a test program, some dates are the first time the computer was demonstrated or completed, and some dates are for the first delivery or installation.
REFERENCES
SEE ALSO
|
|
|