计算机系统结构第二版尹朝庆主编第章_数据流计算机.ppt.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * （3）不产生副作用 在传统的程序设计语言中，允许使用全局变量或公共变量，使变量的使用范围扩大。任何一个过程在执行中都可以对全局变量赋值，打破了操作结果的局部性；程序执行时还可能出现对同名变量多处赋值；调用子程序时修改了调用程序中的变量等情况。这将导致产生一个程序执行后由于改变了公共变量，从而影响其他程序的正确执行的副作用。 在数据流语言中，不使用全局变量和公共变量，严格控制变量的使用范围。数据传送采用数据令牌直接在指令之间进行，使每一个操作产生的结果都具有局部性。另外，采用赋值调用而不是传统语言中的引用调用，而赋值调用过程只复制变量而不修改变量。因此，在子程序中决不会修改调用程序传送来的变量。也就是说，数据流语言的各程序模块之间的I/O是完全隔离的，可以避免产生不必要的副作用。 * 7.3 数据流计算机结构 7.3.1静态数据流计算机 静态数据流计算机结构模型如图7.13所示。 * 静态数据流计算机中的数据令牌是按反映程序要求的数据流程序图来流动的。静态数据流计算机的主要特点是数据令牌不带任何标记，在数据流程序图的任何一条弧上只允许存在一个数据令牌。 MIT静态数据流计算机结构框图如图7.14所示。 * 图7.14 MIT静态数据流计算机结构框图 * 系统主要由五个部分组成： 存储部件(MS)由若于指令单元组成。每个指令单元保存数据流程序中的一条指令，它与数据流程序图中的结点对应且由惟一的地址所指明。 处理部件(PS)由对数据值进行基本运算的多个处理单元(PU)组成，可以并发执行已被激活的指令所要求的操作。 仲裁网络(AN)将可执行的操作包由存储部件发送到处理部件，允许有多个操作包同时在多个通路上传输。 控制网络(CN)将控制令牌由处理部件发送到存储部件相应的指令单元中。 分配网络(DN)将处理部件产生的多个结果数据令牌依其各自的目的地址分别传送至存储部件相应的指令单元。 * 7.3.2 动态数据流计算机 动态数据流计算机中的每个数据令牌都带有标记，从而可以使数据流程序图中的任一条弧上同时出现多个带不同标记的令牌。因令牌的标记中包含能识别该令牌时间先后相应关系的标号，故无需像静态数据流机中那样依赖控制令牌来确认指令间数据令牌的传送。动态数据流计算机的同步是由匹配部件实现的，它将标记附加到数据令牌上，并对数据令牌中的标记进行符合比较，完成标记的匹配工作。典型的动态数据流计算机的基本结构如图7.15所示。 * 图7.15 典型的动态数据流计算机的基本结构 * 1. 网络型结构动态数据流计算机 MIT动态数据流计算机是网络型的典型代表，其基本结构如图7.16所示。 * MIT动态数据流计算机由N个处理单元(PE)和一个用于实现PE间通信的N×N的包交换开关网络组成。每个PE基本上是一台完整的处理机，它包括有自己的程序/数据存储器、I－结构存储器、标记匹配部件、算术逻辑部件、打标记和对标记特征控制的部件及其他硬件。N×N的包交换开关网络为令牌提供从发出它的PEi到吸收它的PEj的通路。如果吸收令牌的PE就是发出此令牌的PE，则不经开关网络传送。 MIT动态数据流机指令的一般格式如图7.17所示。 * PE的内部结构如图7.18所示。 * 2. 环型结构动态数据流计算机 Manchester动态数据流计算机是环形结构的典型代表，其结构如图7.19所示 。它的5个功能部件形成一个环状流水线，采用令牌包通信。这种结构允许多个令牌以先进先出的队列形式同时存在于数据流程序图的一个弧上，故属于动态数据流机。 * 7.4 数据流计算机的性能评价及发展趋势 7.4.1数据流计算机的优点 1. 高度的操作并行性 由于数据驱动方法没有指令执行顺序的限制，从理论上讲，只要有充分的硬件资源，就能获得最大的并行性。已经得到验证，数据流计算机在处理许多应用问题时的加速比随使用处理机数目的增加而线性地增长。 数据流计算机显示了操作的高度并行性，它不仅可用来开发程序中有规则的并行性，而且也能够开发程序中隐含的并行性。 * 2. 便于开发过程和指令级的异步并行 数据流计算机的指令直接使用操作数，而不是使用存放操作数的地址，因此能实现无副作用的纯函数型程序设计方法。便于在过程级和指令级充分开发程序中的异步并行性，可以把串行计算的问题用简单的方法展开成并行计算问题进行并行处理。如通过同时展开一个循环程序中的多个相邻循环体，将循环体内和循环体间本来相关的操作数直接互相迭代而形成一条异步流水线，从而使一个