冯·诺伊曼结构

title: 理论.
content: 存储程序计算机在体系结构上主要特点有:
title: 历史.
content: 最早的计算机器仅内含固定用途的程序。现代的某些计算机依然维持这样的设计方式,通常是为了简化或教育目的。例如一个计算器仅有固定的数学计算程序,它不能拿来当作文书处理软件,更不能拿来玩游戏。若想要改变此机器的程序,你必须更改线路、更改结构甚至重新设计此机器。当然最早的计算机并没有设计的那么可程序化。当时所谓的「重写程序」很可能指的是纸笔设计程序步骤,接着制订工程细节,再施工将机器的电路配线或结构改变。  而储存程序型电脑的概念改变了这一切。借由创造一组指令集架构,并将所谓的运算转化成一串程序指令的执行细节,让此机器更有弹性。借着将指令当成一种特别型态的静态资料,一台储存程序型电脑可轻易改变其程序,并在程控下改变其运算内容。 冯·诺伊曼结构与储存程序型电脑是互相通用的名词,其用法将于下述。而哈佛结构则是一种将程序资料与普通资料分开储存的设计概念,但是它并未完全突破冯.诺伊曼架构。  储存程序型概念也可让程序执行时自我修改程序的运算内容。本概念的设计动机之一就是可让程序自行增加内容或改变程序指令的内存位置,因为早期的设计都要使用者手动修改。但随着索引暂存器与间接位置存取变成硬件架构的必备机制后,本功能就不如以往重要了。而程序自我修改这项特色也被现代程序设计所弃扬,因为它会造成理解与除错的难度,且现代中央处理器的管线与快取机制会让此功能效率降低。  从整体而言,将指令当成资料的概念使得组合语言、编译器与其他自动编程工具得以实现;可以用这些「自动编程的程序」,以人类较易理解的方式编写程序;从局部来看,强调I/O的机器,例如Bitblt,想要修改画面上的图样,以往是认为若没有客制化硬件就办不到。但之后显示这些功能可以借由「执行中编译」技术而有效达到。  此架构当然有所缺陷,除了下列将述的冯·诺伊曼瓶颈之外,修改程序很可能是非常具伤害性的,无论无意或设计错误。在一个简单的储存程序型电脑上,一个设计不良的程序可能会伤害自己、其他程序甚或是操作系统,导致当机。缓冲区溢位就是一个典型例子。而创造或更改其他程序的能力也导致了恶意软件的出现。利用缓冲区溢位,一个恶意程序可以覆盖呼叫堆叠(Call stack)并覆写程序码,并且修改其他程序档案以造成连锁破坏。内存保护机制及其他形式的存取控制可以保护意外或恶意的程序码更动。
title: 第一次提出及实作.
content: 冯·诺伊曼结构这个词出自约翰·冯·诺伊曼的论文:"First Draft of a Report on the EDVAC", 于1945年6月30日。冯·诺依曼由于在曼哈顿工程中需要大量的运算,从而使用了当时最先进的两台计算机Mark I和ENIAC,在使用Mark I和ENIAC的过程中,他意识到了存储程序的重要性,从而提出了存储程序逻辑架构。虽然冯·诺伊曼的概念非常新颖,但冯·诺伊曼结构这个词,对冯·诺伊曼的合作伙伴、时人甚至先辈都不公平。  一份康拉德·楚泽提出的专利应用就已在1936年点出这类概念。而储存程序型电脑的概念早在冯·诺伊曼知晓ENIAC的存在前就已在宾州大学的摩尔电机学院流传了。此构想的确实创立者永远是个谜。  赫曼·鲁寇夫(Herman Lukoff)相信是艾克特创建此概念(见参考资料)。  毛奇利(Mauchly)与艾克特(Eckert)在1943年于他们建造ENIAC时写下关于储存程序的概念,另外,ENIAC计划管理员布莱德(Grist Brainerd)在1943年12月为ENIAC做的进度回报,就已隐约提及储存程序的概念(虽然也同时否决了在ENIAC实作的计划),他说「为了拥有最简单的实作计划以及不复杂的事务,ENIAC建造时后将不需要任何自动整备」。  当设计ENIAC时,它很清楚说明从读卡机或纸带读取指令是不够快的,因为ENIAC设计用于高速执行运算。因此ENIAC直接以电路管线设计程序,并在需要新程序时重新配接线路。设计师也很清楚他们需要更好的系统架构,因此在ENIAC建造期间第一份EDVAC的报告就已撰写完毕,并包含了储存程序的概念,此概念叙述程序指令储存在高速内存(水银延迟内存)中,因此可以在执行时快速存取。  艾伦·图灵在1946年2月19日讲演了一份包含程序储存型电脑(Pilot ACE)完整设计的论文。
title: 冯·诺伊曼瓶颈.
content: 将CPU与内存分开并非十全十美,反而会导致所谓的冯·诺伊曼瓶颈(von Neumann bottleneck):在CPU与内存之间的流量(资料传输率)与内存的容量相比起来相当小,在现代电脑中,流量与CPU的工作效率相比之下非常小,在某些情况下(当CPU需要在巨大的资料上执行一些简单指令时),资料流量就成了整体效率非常严重的限制。CPU将会在资料输入或输出内存时闲置。由于CPU速度远大于内存读写速率,因此瓶颈问题越来越严重。  而冯·诺伊曼瓶颈是约翰·巴科斯在1977年ACM图灵奖得奖致词时第一次出现,根据巴科斯所言:  原文如下:  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.  在CPU与内存间的快取内存抒解了冯·诺伊曼瓶颈的效能问题。另外,分支预测(branch prediction)算法的建立也帮助缓和了此问题。巴科斯在1977年论述的「智能瓶颈」已改变甚多。且巴科斯对于此问题的解决方案并没有造成明显影响。现代的函数式编程以及物件导向编程已较少执行如早期Fortran一般会「将大量数值从内存搬入搬出的操作」,但平心而论,这些操作的确占用电脑大部分的执行时间。
title: 早期的储存程序型电脑.
content: 下列的日期资料很难给予一个适当的日期顺序。一些是第一次执行测试程序的日期;一些是电脑第一次公开展示或完成建造的日期;还有一些是第一次散布及安装日期。

Summary: 冯·诺伊曼结构(英语:Von Neumann architecture),也称冯·纽曼模型(Von Neumann model)或普林斯顿结构(Princeton architecture),是一种将程序指令存储器和数据存储器合并在一起的电脑设计概念结构。本词描述的是一种实作通用图灵机的计算装置,以及一种相对于平行计算的序列式架构参考模型(referential model)。