摘要: 本文提出一种高度并行操作的多处理机的功能结构,这种多处理机执行用数据流表示法表达的程序。数据流指令执行的时序仅取决于各指令所需的操作数的可获得性。因为数据流指令没有任何的旁置作用(side effects),所以不相关的指令只要它们所需的操作数就绪,便可毫不干扰地同时执行。数据流多处理机分层地构成一个简单模块的网络。所有模块的相互作用是异步的。该机的主要工作单元是一组激励处理机(activation processor),这些处理机中的每一台执行一个已调用的数据流程序,该程序存放在该处理机的局部存储器中。在每个处理机中,一条由若干逻辑部件构成的流水线同时执行若干条活动的指令。除了过程调用(它将在其它处理机中建立新的激励)和对大型数据结构的操作(这将由结构控制器模块执行并使用存放在中央存储器中的值)以外,所有数据流操作都在单独的处理机中进行。数据流过程执行的并行性使得一个较慢的操作正在处理的同时处理机仍有某些工作可做。已经用一种形式描述语言定义了该机的动作,也证明了该机能正确地实现数据流语言。与传统的设计相比,数据流多处理机的主要优点是降低了处理机和存储器连接的复杂性,能更充分地使用流水...