3数据流驱动过程 数据流计算机工作时,众多的操作包和数据“令牌”在各资源部件 之间传递,因而这种数据流计算机可视为信息分组通信的系统结构,具 有分布式多处理机的组织形式。它的操作包与数据令牌在系统中的传送 示意如图9.9所示,完成的运算是a(b2)×(b。 M:「+()2P/ )()P/2 操作包 数据令牌 ()()s/1 a=(b+2)×(b-c) 图99操作包与数据令牌传送示意图 每—一个操作包所需要的数据到齐时,该操作即刻执行;而结果则 按地址传送到后续指令中的指定位置
3.数据流驱动过程 数据流计算机工作时，众多的操作包和数据“令牌”在各资源部件 之间传递，因而这种数据流计算机可视为信息分组通信的系统结构，具 有分布式多处理机的组织形式。它的操作包与数据令牌在系统中的传送 示意如图9.9 所示，完成的运算是a=(b+2)×(b-c)。 每一个操作包所需要的数据到齐时，该操作即刻执行；而结果则 按地址传送到后续指令中的指定位置。 图9.9 操作包与数据令牌传送示意图
9.2.2数据流计算机模型 按照对数据令牌的不同处理方式,数据流计算机可分为静态数据流 计算机和动态数据流计算机。 1静态数据流计算机模型 静态数据流计算机模型如图9.10所示,典型代表是由美国麻省理工 院(MT)的] ack dennis.和他的实验人员首先提出来的MI计算机。 图9.10所示的静态数据流计算机的主要特点是数据令牌不带任何 标号,而且在数据流程序图中的任何一条有向支线上只允许有一个数据令 牌,沿支线的方向流动。一个结点所有支线上的数据令牌都到达,且输出 支线上没有数据令牌时,该结点被激发,称为点火( Firing)
9.2.2 数据流计算机模型 按照对数据令牌的不同处理方式，数据流计算机可分为静态数据流 计算机和动态数据流计算机。 1.静态数据流计算机模型 静态数据流计算机模型如图9.10所示，典型代表是由美国麻省理工 学院（MIT）的Jack Dennis和他的实验人员首先提出来的MIT计算机。 图9.10 所示的静态数据流计算机的主要特点是数据令牌不带任何 标号，而且在数据流程序图中的任何一条有向支线上只允许有一个数据令 牌，沿支线的方向流动。一个结点所有支线上的数据令牌都到达，且输出 支线上没有数据令牌时，该结点被激发，称为点火（Firing）
指令存储部件ISU 指令地址 更新部件UU 读出部件RU 指令处理部件PU可执行指令队列Q 图910静态数据流计算机模型 为了不造成冲突,在任何一个时钟周期内只允许一个数据令 牌在支线上流动。数据令牌从一个结点传送到另一个结点的顺序由 另一种令牌(即控制令牌)来确定
图9.10 静态数据流计算机模型 为了不造成冲突，在任何一个时钟周期内只允许一个数据令 牌在支线上流动。数据令牌从一个结点传送到另一个结点的顺序由 另一种令牌（即控制令牌）来确定
在这种静态数据流计算机中,指令存储部件存放要执行的数据 流程序,所有收到全部所需数据令牌的指令将由读岀部件按更新部 件送来的地址逐个取出,送到可执行指令队列中。这时若有空闲指 令处理部件,分派程序将按先后次序把指令分派给处理部件,使之 并发执行。执行结果将形成新的数据令牌,送往更新部件,再按它 们的目的地址送入指令存储部件中相应指令的相关位置。与此同时, 更新部件将已收到所需数据令牌的指令地址传送给读岀部件。这样, 就构成一个循环流动。 2.动态数据流计算机模型 动态数据流计算机的模型如图9.11所示,典型代表有英国曼 彻斯特大学的 Manchester计算机和美国加州大学 Irvine分校的 Arvinds计算机
在这种静态数据流计算机中，指令存储部件存放要执行的数据 流程序，所有收到全部所需数据令牌的指令将由读出部件按更新部 件送来的地址逐个取出，送到可执行指令队列中。这时若有空闲指 令处理部件，分派程序将按先后次序把指令分派给处理部件，使之 并发执行。执行结果将形成新的数据令牌，送往更新部件，再按它 们的目的地址送入指令存储部件中相应指令的相关位置。与此同时， 更新部件将已收到所需数据令牌的指令地址传送给读出部件。这样， 就构成一个循环流动。 2.动态数据流计算机模型 动态数据流计算机的模型如 图9.11所示，典型代表有英国曼 彻斯特大学的Manchester计算机 和美国加州大学Irvine分校的 Arvinds计算机
指令存储部件ISU 符合部件FU}配合成组的令牌集更新读出部件URU 指令处理部件PU 可执行指令队列IQ 数据令牌 图911动态数据流计算机模型 在动态数据流计算机中,数据令牌带有标号,因此同一支线上可 同时有多个数据令牌流动。其中标号是在每一个数据令牌上附加的一 个顺序号,用来唯一确定该数据令牌的状态。这样就不需要象静态数 据流计算机那样依赖控制令牌来确定指令间数据令牌的传送,而是通 过对标号的符合比较来确定
图9.11 动态数据流计算机模型 在动态数据流计算机中，数据令牌带有标号，因此同一支线上可 同时有多个数据令牌流动。其中标号是在每一个数据令牌上附加的一 个顺序号，用来唯一确定该数据令牌的状态。这样就不需要象静态数 据流计算机那样依赖控制令牌来确定指令间数据令牌的传送，而是通 过对标号的符合比较来确定