第14章数据流重点.ppt

14.3 数据流计算机结构 14.3 数据流计算机结构 在静态数据流计算机中，数据令牌是沿数据流程序图中的有向分支流向操作结点的。 当一个结点的所有输入分支线上的数据令牌都到达，且输出分支线上没有数据令牌时，就可以执行该结点的操作。这称为点火。 规定：在任何一个时钟节拍内，在任何一条分支线上只允许传送一个数据令牌。 好处：不必给数据令牌附加标号，使得静态数据流计算机的结构比较简单。 但对程序并行性的支持不够。 14.3 数据流计算机结构 Jack Dennis在上述模型的基础上，研制了MIT静态数据流计算机。 系统主要由5个部分组成： 存储部件 由指令单元组成，每个指令单元保存数据流程序中的一条指令，与数据流程序图中的结点对应。通过地址来访问指令。 处理部件 由多个处理单元组成，可以并行执行已被激活的指令所要求的操作。 MIT静态数据流计算机的结构图 14.3 数据流计算机结构 仲裁网络 将可执行的操作包由存储器传送到处理部件。允许多个操作包同时传输。 控制网络 将控制令牌由处理部件发送到存储部件相应的指令单元中。 分配网络 将处理部件产生的多个结果数据令牌按其目标地址分别传送至存储部件相应的指令单元中。 14.3 数据流计算机结构 在动态数据流计算机中，数据令牌可以带有标记，称为带标记的数据令牌。 唯一地确定了令牌的状态及其他相关信息。 当数据令牌在数据流程序图的有向分支线上流动时，同一条分支线上可以同时有几个数据令牌在移动。 典型的动态数据流计算机的基本结构 14.3.2 动态数据流计算机 14.3 数据流计算机结构 动态数据流计算机的结构 14.3 数据流计算机结构 网络型结构动态数据流计算机 典型代表：MIT动态数据流计算机 由N个处理单元PE和一个N×N的包交换开关网络组成。 PE之间通过这个开关网络进行信息交换。 每个PE基本上就是一台完整的处理机，有自己的存储器、算术逻辑运算部件、标记匹配部件等。 结构图 14.3 数据流计算机结构 14.3 数据流计算机结构 MIT动态数据流计算机的指令格式 14.3 数据流计算机结构 op：操作码 nc：存放在指令中的常数的个数（不超过两个） nd：操作结果送往目的地的个数 每个目的地由s、p、nt、af 4个字段组成 其中： s：目的地地址 p：用于目的地指令的第几个输入端 nt：激活目的地指令所需要的令牌个数 af：用于选择执行目的地指令的PE是哪一个的赋值函数 c1、c2：依附于该指令的常数 PE的内部结构 14.3 数据流计算机结构 N×N的开关网络 用1og2N个2×2的开关单元组成的网络，它有1og2N级。 在每个开关入口有一个异步控制器，用来控制不等长的包交换。 开关出口处有仲裁电路，用来解决可能出现的路径冲突 。 环形结构动态数据流计算机 典型代表：Manchester动态数据流计算机 结构图 14.3 数据流计算机结构 Manchester动态数据流计算机的结构 14.3 数据流计算机结构 由5个功能部件组成，按顺时针方向进行连接，形成一个环形流水线。 （交换开关网络，令牌队列，匹配部件，结点存储器，处理部件） 允许多个令牌以先进先出的队列形式同时存在于数据流程序图的一个弧上。 采用令牌包通信。 令牌：主要由数值、标记以及目标结点地址等几部分组成。 指令：由操作码、操作数、标记、数据令牌的目的指令（两个）等组成。 14.3 数据流计算机结构 Manchester动态数据流计算机的指令格式及数据令牌格式 14.3 数据流计算机结构 标记中包含3部分信息 令牌所属进程的标识符 令牌所在的数据流程序图中的弧 代表弧上第几个令牌的迭代序号 Manchester动态数据流计算机采用高级数据流语言Lapes编程，这是一种单赋值的程序设计语言，其语法规则类似于PASCAL语言。 高度并行运算 不仅能够开发程序中有规则的并行性，而且可以开发程序运行中隐含的并行性。 只要硬件资源充分，就能获得最大的并行性。 以前的研究和实验表明，数据流计算机对许多问题的加速比随着处理机数目的增加而线性地增长。 14.4 数据流计算机的评价 14.4.1 数据流计算机的优点 14.4 数据流计算机的评价 流水线异步操作 数据流计算机实现的是无副作用的纯函数型程序设计方法。 可以在过程级和指令级充分开发程序中的异步并行性，可以把串行计算问题用简单的方法展开成并行计算问题来处理。 与VLSI技术相适应 有利于提高程序设计效率 使用基于纯函数操作的程序设计语言 14.4 数据流计算机的评价 系统开销大 指令格式与传统计算机不同 在空间和时间上的开销要比传统的计算机多3～6倍。 基于函数操作的程序设计语言使数据流计算机中存在由大量中间结果形成的数据令牌。