第14章数据流资料.pptVIP

14.3 数据流计算机结构 14.3 数据流计算机结构 在静态数据流计算机中，数据令牌是沿数据流程序图中的有向分支流向操作结点的。 当一个结点的所有输入分支线上的数据令牌都到达，且输出分支线上没有数据令牌时，就可以执行该结点的操作。这称为点火。 规定：在任何一个时钟节拍内，在任何一条分支线上只允许传送一个数据令牌。 好处：不必给数据令牌附加标号，使得静态数据流计算机的结构比较简单。 但对程序并行性的支持不够。 14.3 数据流计算机结构 Jack Dennis在上述模型的基础上，研制了MIT静态数据流计算机。 系统主要由5个部分组成： 存储部件 由指令单元组成，每个指令单元保存数据流程序中的一条指令，与数据流程序图中的结点对应。通过地址来访问指令。 处理部件 由多个处理单元组成，可以并行执行已被激活的指令所要求的操作。 MIT静态数据流计算机的结构图 14.3 数据流计算机结构 仲裁网络 将可执行的操作包由存储器传送到处理部件。允许多个操作包同时传输。 控制网络 将控制令牌由处理部件发送到存储部件相应的指令单元中。 分配网络 将处理部件产生的多个结果数据令牌按其目标地址分别传送至存储部件相应的指令单元中。 14.3 数据流计算机结构 在动态数据流计算机中，数据令牌可以带有标记，称为带标记的数据令牌。 唯一地确定了令牌的状态及其他相关信息。 当数据令牌在数据流程序图的